그래프의 깊이 우선 탐색을 구현할 때 자연스럽게 사용할 수 있는 것은?
정답 3번스택 또는 재귀 호출
해설
참고 자료 보기깊이 우선 탐색은 한 경로를 끝까지 따라가므로 스택 자료구조나 재귀 호출의 호출 스택으로 구현할 수 있습니다.
오답 포인트
‘그래프의 깊이 우선 탐색을 구현할 때 자연스럽게 사용할 수 있는 것은?’의 판단 기준은 ‘스택 또는 재귀 호출’입니다. 정답 문구와 해설의 조건을 함께 연결해 기억하세요.
정보처리기사 · 소프트웨어개발 · 26/500