A형·B형·C형 인접 리스트 출력 문제 30문항
각 문항의 Python 코드를 읽고 print()의 출력 결과를 그대로 작성하세요. 제출하면 자동 채점되고, 각 문항의 정오답과 상세 풀이가 표시되며 TXT 결과 파일이 저장됩니다.
A형
숫자 정점 + 리스트 안의 리스트
무방향: 양쪽 모두 저장
숫자 정점 + 리스트 안의 리스트
무방향: 양쪽 모두 저장
B형
문자 정점 + 딕셔너리
부모 → 자식만 저장
문자 정점 + 딕셔너리
부모 → 자식만 저장
C형
문자 정점 + 딕셔너리
무방향: 양쪽 모두 저장
문자 정점 + 딕셔너리
무방향: 양쪽 모두 저장
시험에서 꼭 구별할 핵심
| 유형 | 핵심 코드 | 의미 |
|---|---|---|
| A형 | graph[a].append(b) | 숫자 정점의 모든 이웃을 리스트 기반 인접 리스트에 저장 |
| B형 | tree[parent].append(child) | 부모에서 자식 방향만 저장한 루트 트리의 자식 목록 |
| C형 | graph[a].append(b) | 문자 정점의 모든 이웃을 딕셔너리 기반 인접 리스트에 저장 |