코딩테스트 전략

그래프탐색

BFS (기준점의 인접한 노드들 우선 탐색하는 방법)

• 넓게 탐색
• 최단거리/ 땅따먹기/ 경로 탐색 등
• 방문여부 필수
• 재귀 X
• 선입선출 큐 사용
• 큐를 이용한 반복적인 형태로 구현

DFS (다음분기를 넘어가기전 해당 분기를 완벽하게 탐색하는 방법)

• 깊게 탐색
• 특정 조건을 만족하는 경로 탐색/ 백트래킹
• 자기 자신을 호출하는 재귀 사용
• 방문여부 필수
• 후입선출 스택 사용