브루트포스 알고리즘 (1) 썸네일형 리스트형 브루트포스(Brute-force search) : 백준 14719 [빗물] & 파이썬 브루트포스 알고리즘을 공부하면서, 백준 문제에도 적용을 해보았습니다! 👀 반복 숙달을 통해 더욱 익숙해지자! 🏆 참고로 해당 문제는 leet_code에서도 찾을 수 있었습니다. 해당 문제도 업데이트해보겠습니다. 주소는 제일 아래 reference에 추가하겠습니다. 🔍 Brute-force search 그대로 해석하면 "무차별 대입 검색" 의미 그대로, 무차별적으로 가능한 모든 경우의 수를 시도해 보는 알고리즘 가장 순진한 알고리즘 접근법 예를 들어, 비밀번호 4자리 자물쇠가 있다고 하면, 0000부터 9999까지 전체를 다 확인하는 것! 이미지는 여기에서 가지고 왔습니다. 👍 장점 직관적이고 명확하다 답을 확실하게 찾을 수 있다 😵💫 단점 모든 경우를 보기 때문에 비효율적임 ➡️ 인풋이 커질수록 비효율.. 이전 1 다음
