[알고리즘/코딩테스트] 브루트포스/완전탐색

브루트포스 = 완전탐색

• 모든 경우의 수를 직접 대입해보는 방법!!!
• 정확성 최고, 시간 최악
• 풀이법이 생각이 나지 않는 문제라면 완전 탐색을 이용해서 코딩한 후 최적화 과정을 사용해보자
• 시간 복잡도: $O(N!)$ , $O(2^n)$

푸는 방법

1. 자료구조에 따라 푸는 방법

• 선형구조 -> 순차탐색 (for문/if문 활용)
• 비선형구조 -> DFS/BFS 활용 -> DFS를 사용하는 것이 낫다 (백트래킹)
• 선형구조와 비선형구조 차이

3. 순열/조합 활용
4. 비트마스크 활용