트리/그래프 탐색 실습

트리/그래프 탐색 실습

실습 정보

• 주차: Week 02, Day 03
• 유형: Jupyter Notebook
• 상태: 완료

실습 목표

트리 구조와 그래프 탐색(BFS/DFS) 구현 실습.

핵심 학습 포인트

• 이진 트리 구현과 순회 (전위/중위/후위)
• 그래프 표현 (인접 행렬/리스트)
• BFS와 DFS 구현

진행 순서

1. 트리/그래프 탐색 실습에서 확인할 핵심 개념을 먼저 정리한다.
2. 실습 목표를 작은 작업 단위로 나누고 필요한 입력, 출력, 제약 조건을 확인한다.
3. 답안 작성 또는 구현을 진행하면서 실행 결과와 판단 근거를 함께 남긴다.
4. 마지막에 체크포인트를 기준으로 빠진 부분과 다음 보완점을 정리한다.

체크포인트

• 실습 목표를 한 문장으로 설명할 수 있다.
• 핵심 학습 포인트가 실제 작업의 어느 부분에 쓰였는지 연결했다.
• 관련 개념 또는 수업 기록을 다시 확인했다.
• 실행 결과, 답안 근거, 회고 중 하나 이상을 남겼다.

회고 질문

• 이번 실습에서 가장 헷갈린 개념은 무엇이었나?
• 수업 노트만 읽을 때와 직접 실습할 때 다르게 느껴진 점은 무엇인가?
• 같은 유형의 문제를 다시 만났을 때 먼저 확인할 기준은 무엇인가?

관련 개념

• 트리 · 그래프 · BFS-DFS
• W02D03-트리-그래프-탐색