완전 탐색1

최수연·2026년 1월 24일

Java 코딩테스트

목록 보기
3/8

완전 탐색

모든 가능한 경우의 수를 탐색하여 최적의 결과를 찾는 방법. 모든 가능성을 고려하기 때문에 경우의 수가 많은 경우 시간과 메모리 부담이 큼. 문제의 특성에 따라 다른 탐색 기법을 사용해야 함.


종류

시간 복잡도

비트마스크 > DFS/BFS > Brute-Force > 재귀함수 > 순열 > 백트래킹


참고 문서
추가 자료

0개의 댓글