문제
다음 중 큐(Queue)를 활용하는 대표적인 알고리즘은?
① 깊이 우선 탐색(DFS) ② 너비 우선 탐색(BFS) ③ 퀵 정렬(Quick Sort) ④ 중위 표기식 변환
정답
2번
해설
너비 우선 탐색(BFS)은 큐를 사용하여 같은 레벨의 노드들을 먼저 방문하는 알고리즘이다. 깊이 우선 탐색(DFS)은 스택을 사용하고, 퀵 정렬은 재귀나 스택을 사용하며, 중위 표기식 변환도 스택을 활용한다. BFS는 최단 경로 찾기, 레벨 순회 등에 활용된다.