완전탐색의 종류
코딩테스트
완전탐색
- Brute Force
- 순열
- 재귀 호출
- 비트 마스크
- BFS, DFS
Brute Force
모든 경우를 다 참조하는 경우
순열
임의의 수열이 있을 때 그것을 다른 순서로 연산하는 방법 -> 순서의 차이가 중요한 경우
재귀 호출
자기 자신을 호출하는 것
모든 경우를 다 참조하는 경우
임의의 수열이 있을 때 그것을 다른 순서로 연산하는 방법 -> 순서의 차이가 중요한 경우
자기 자신을 호출하는 것
댓글남기기