브루트포스와 백트래킹 차이: 완전탐색을 언제 줄일 수 있을까
브루트포스와 백트래킹 차이를 쉽게 정리합니다. 모든 후보를 끝까지 보는 완전탐색과 중간에 가지를 자르는 탐색 전략이 언제 갈리는지 코딩테스트 기준으로 설명합니다.
-
-
백트래킹이란 무엇인가: DFS와 헷갈릴 때 어디서부터 다르게 봐야 할까
백트래킹이란 무엇인가를 코딩테스트 기준으로 쉽게 정리합니다. DFS와의 차이, 가지치기, 복구, 순열과 N-Queen 같은 대표 예시까지 단계적으로 설명합니다.
-
DFS와 백트래킹 차이: 코딩테스트에서 언제 DFS만 쓰고 언제 가지치기까지 해야 할까
DFS와 백트래킹 차이를 쉽게 설명합니다. 단순 순회와 조합 탐색이 어떻게 다르고, 언제 가지치기까지 해야 하는지 코딩테스트 기준으로 정리합니다.
