← 회차 전체 문제

편집복원내용 검수 완료2024년 정보처리기사 3회 필기 · 소프트웨어 개발 · 39번

아래 무방향 그래프를 A에서 시작하고 각 정점의 제시된 인접 순서를 따르는 깊이 우선 탐색 결과는?

간선: A-B, A-C, B-E, E-F, F-G, C-D

인접 순서: A는 B→C, 나머지는 표기된 간선 순서

ITPASSLAB 재구성 문제 자료

2024년 3회 정보처리기사 필기 39번 문제 자료 1

크게 보기 ↗

1
ABCDEFG
오답 이유A-B 다음에는 B의 이웃 E를 먼저 깊게 탐색하므로 단순 알파벳 순회가 아니다.
2
ABCEFDG
오답 이유B-E 이후 F-G까지 내려가야 하므로 E에서 바로 다른 상위 이웃으로 돌아오지 않는다.
3
ACDBEFG
오답 이유시작 A의 첫 인접 정점은 B로 주어졌으므로 C를 먼저 방문하는 순서는 아니다.
4
ABEFGCD
정답 근거스택/재귀로 한 경로를 끝까지 따라가면 A-B-E-F-G-C-D 순서가 된다.

정답·상세해설

정답 4번

스택/재귀로 한 경로를 끝까지 따라가면 A-B-E-F-G-C-D 순서가 된다. B-E 이후 F-G까지 내려가야 하므로 E에서 바로 다른 상위 이웃으로 돌아오지 않는다.

콘텐츠 기록

콘텐츠 정보

자료 유형: 편집복원
검수 상태: 내용 검수 완료
해설 작성·검수: 정처LAB 편집 기준
최종 검수: 2026-08-21

이 번호부터 전체 회차 풀기 내 오답 복습 회차 전체보기 시험별 CBT 안내