완전탐색(Bruete-Force)

• 모든 경우의 수를 다 확인하는 방법
• 순열, 백트래킹, BFS 등이 있다.
• 완전 탐색은 시간 복잡도를 고려해야 한다.

DFS & BFS

컴맹분들도 이해할 수 있는 용어설명! DFS와 BFS

출처

백트래킹

코딩테스트, 기초, 백트래킹 backtracking 소개

• 탐색을 하며 내려가다 현재 탐색이 무의미한 경우 되돌아가서 다시 찾아 내려가는 알고리즘
• 무의미한 경로를 더 이상 가지 않고 되돌아가는 것을 가지치기라고 한다.
• 가지치기를 하면서 불필요한 경로를 차단하기 때문에 경우의 수를 줄일 수 있다.
  

출처

예시