알고리즘 및 자료구조/알고리즘
[알고리즘 필수 개념] 브루트 포스란? 정의와 구현 방법
브루트포스(Brute-force) 란?Brute Force, 무식하게 힘으로 라는 의미를 가지고 있다. 브루트포스는 완전 탐색 이라고도 불리며, 가능한 모든 경우의 수를 하나도 빠짐없이 전부 시도해보는 방법이다. 즉, 자물쇠의 비밀번호를 맞히기 위해 '0000'부터 '9999'까지 모든 숫자를 하나씩 돌려보는 것과 같은 원리이다. 장점코드를 작성하는 방법이 직관적이라, 초보자도 쉽게 구현할 수 있다. 가능한 모든 경우를 확인하기 때문에, 정확도를 100% 보장한다. 단점시간과 자원 비용이 매우 높다. 문제의 규모 및 복잡도에 예민하다. 문제의 규모가 커지면 확인해야 할 경우의 수가 늘어나, 정답을 찾기까지 너무 오래 걸린다. 브루트포스는 가장 기초적인 알고리즘으로, 문제 해결의 기본 원리를 이해하는 ..
