프로그래밍 랩 알고리즘 DFS와 백트래킹 차이: 코딩테스트에서 언제 DFS만 쓰고 언제 가지치기까지 해야 할까 2026년 06월 13일 DFS와 백트래킹 차이를 쉽게 설명합니다. 단순 순회와 조합 탐색이 어떻게 다르고, 언제 가지치기까지 해야 하는지 코딩테스트 기준으로 정리합니다.
