문제
다음 중 그래프에서 깊이 우선 탐색(DFS)의 특징으로 가장 적절한 것은?
① 큐(Queue)를 사용하여 구현한다 ② 최단 경로를 보장한다 ③ 스택(Stack) 또는 재귀를 사용하여 구현한다 ④ 레벨 순서대로 탐색한다
정답
3번
해설
DFS는 스택이나 재귀를 사용하여 구현하며, 한 경로를 끝까지 탐색한 후 되돌아간다. ①은 BFS의 특징이고, ②④도 BFS의 특징이다.
SQLD소프트웨어 개발난이도 1MCQ
SQLD 소프트웨어 개발 기출문제 #3025
이런 문제 20~50개를 한 번에 풀어보세요
매번 새로 추가되는 모의고사 + 오답 자동 복습 + 회차별 실력 추적. 회원가입 후 무료 이용.