완전탐색(brute force)
- 모든 경우의 수를 따져봄
- 순열, 조합, 경우의 수,
- 1억 미만까지 ㄱㅊ
1. 반복문을 활용한 완탐
- 가능하면 반복문 사용
2. 재귀함수를 활용한 완탐
- 조합 or 순열 + DFS, BFS 등의 알고리즘
- 경우의 수마다 생각해야하는 로직
💡 [TIP] 💡
- 초기화 주의
- 최댓값을 구하라 -> 답이 될 수 없는 최솟값으로 초기화해놓기
- 원상 복구 꼭 해주기
- 상태값이 그 다음 경우의 수에 반영이 되지 않게!
- ex. 방문 처리 -> go -> 방문 처리 해제
백트래킹
- 완전탐색 & 가지치기
- 최대한 불필요한 탐색을 피함
