그래프에서 특정한 문제를 해결하거나 다양한 정보를 수집하기 위해 사용되는 탐색 알고리즘

반드시 알아야할 자료 구조

[스택]

• 박스 쌓기랑 똑같다.

[큐]

• 번호표 뽑고 대기하는 은행창구

재귀함수

[재귀함수 유의 사항]

유클리드 호제법

DFS

한 경로를 끝까지 탐색한 후 다른 경로로 넘어가는 방식

ex) 음료수 얼려 먹기