2과목 · 38 해설 7

②

정답 · BFS 자료구조

큐 (Queue)

핵심

먼저 발견 먼저 방문

①	스택 — DFS 자료구조 (BFS와 거꾸로, 함정 1순위)
② ✅	큐(FIFO) — 가까운 정점부터 차례로 방문. 정답.
③	트리 — 그래프의 한 종류이지 탐색 자료구조 아님
④	해시 테이블 — 빠른 검색용, 탐색 자료구조 아님

합격 공식

BFS=큐(FIFO), DFS=스택(LIFO). 앞 단원 접줄 그대로. 변형 거의 없는 100% 점수밭.