완전탐색 (Brute-Force)

| 완전탐색 완전탐색 (Brute-Force)는 알고리즘이라고 지칭하기는 어렵지만 문제를 해결할 때 필요한 순간이 오며 간단하지만 풀이에는 난이도가 있는 알고리즘이다. 모든 경우의 수를 전부 탐색하기에 무식한 풀이 기법이라는 소리도 있다. 유튜브에서 본 설명을 들었을 때 10억이 든 금고의 암호를 푼다고 한다면 4자리의 암호를 모든 경우에서 조합하여 금고의 암호를 풀것이다. 0000 -> 0001 -> 0002 이런 순서로 정답이 나올때 까지 시도를 할것이다. 여기서 느껴지는점은 완전탐색의 시간복잡도는 N의 크기에 따라 가진다. 이 방법은 간단하고 직관적이지만 경우의 수가 많아질수록 계산 시간이 급격하게 증가할 수 있다 | 완전탐색의 과정 1. 모든 경우의 수를 생성 2. 경우의 수 계산 3. 조건 충족..

2024.01.08