탐색 : 많은 양의 데이터 중 원하는 데이터를 찾는 과정

DFS(깊이우선탐색)/BFS(너비우선탐색) : 대표적인 그래프 탐색 알고리즘

자료구조

재귀함수

실전문제 5-3 음료수 얼려 먹기(DFS알고리즘, stack 사용)

• 문제 (캡쳐불가능)

풀이

자료구조에 대해 이해하고 있을 것. 재귀함수를 적절히 사용할 줄 알 것.

실전문제 5-4 미로 탈출(BFS알고리즘, queue 사용)

• 문제 (캡쳐불가능)

풀이

문제의 성격에 따라 DFS나 BFS를 적절히 선택

• DFS: 모든 경로를 탐색해야 할 때, 연결 요소를 찾을 때, 깊이 있는 경로를 따라가며 해결할 때.
• BFS: 최단 경로를 구할 때, 가장 적은 횟수나 최소 단계를 찾을 때, 최단 거리로 조건을 만족하는 노드를 찾아야 할 때.