힙/재귀 실습

힙/재귀 실습

실습 정보

• 주차: Week 02, Day 04
• 유형: Python (.py)
• 상태: 완료

실습 목표

우선순위 큐, 힙 구조, 재귀호출, 탐색 알고리즘 실습.

핵심 학습 포인트

• 힙 구조 (최대힙/최소힙) 구현
• 재귀호출 패턴과 기저 조건
• 탐색 알고리즘 (이진 탐색 등)

진행 순서

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

체크포인트

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

회고 질문

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

관련 개념

• 힙 · 재귀
• W02D04-힙-재귀-탐색