그래프의 깊이 우선 탐색을 반복문으로 구현할 때 방문 예정 정점을 관리하는 대표적인 자료구조는?
정답 2번스택
깊이 우선 탐색은 가장 최근에 발견한 경로를 먼저 따라가므로 후입선출 스택을 사용하며 재귀 호출도 호출 스택을 이용합니다.
오답 포인트
‘그래프의 깊이 우선 탐색을 반복문으로 구현할 때 방문 예정 정점을 관리하는 대표적인 자료구조는?’의 판단 기준은 ‘스택’입니다. 정답 문구와 해설의 조건을 함께 연결해 기억하세요.
사무자동화산업기사 · 프로그래밍일반 · 145/300