heapq1 파이썬 heapq.heapreplace 동작 원리 파이썬 heapq.heapreplace 동작 원리heapreplace는 파이썬의 heapq 모듈에서 제공하는 유용한 함수로, 힙의 최솟값을 제거하고 새로운 값을 넣은 뒤, 힙을 재정렬하여 항상 최소 힙(min heap)의 조건을 유지하는 함수다.📌 기본 개념heapreplace(heap, item)은 다음과 같은 동작을 한다:힙의 루트(가장 작은 값)를 제거한다.새로운 값을 루트 자리에 넣는다.힙 조건(부모 📊 힙 구조 시각화 예제다음은 heap = [1, 3, 5, 7, 9, 11]일 때 heapreplace(heap, 2)가 어떻게 작동하는지 단계별로 나타낸 것이다.1️⃣ 초기 힙 구조 1 / \ 3 5 / \ \ 7 9 11 2️⃣ 루.. 2025. 4. 12. 이전 1 다음
