파피루스가 나오는 언더테일처럼, 선택지에 따라 갈라지는 스토리(트리), 방과 방이 연결된 맵(그래프). 한 편 약 5분씩이에요.
- 1. 비선형 구조가 뭐예요? (약 5분)→ 스토리 분기(트리)랑 맵 연결(그래프) 차이
- 2. 트리(Tree) — 나무처럼 가지치기 (약 5분)→ 선택지·스토리 분기 구조. 루트, 부모/자식
- 3. 트리 순회(전위·중위·후위) (약 5분)→ "중위 순회 결과는?" 한 번만 따라 하면 감 잡아요
- 4. 그래프 — 점과 선, DFS·BFS (약 5분)→ 맵·방 연결, 최단 경로. 방문 순서 한 번 보면 이해돼요
실습은 각 강의 페이지 안에 이어져 있어요. 트리 손실습 그래프 손실습 기출 유형
게임 시스템으로 확장: III단원 확장 — 트리·그래프 (스토리 분기, 맵 연결, 최단 거리)