목록heapq (1)

snowball

[Python] 백준 1927번 : 최소 힙

해당 글은 백준사이트의 1927번 문제를 풀고 배운 내용을 정리한 글입니다.문제 url: https://www.acmicpc.net/problem/1927 백준 1927번 문제를 통해 힙 자료구조에 대해 공부해보자. 1. 힙 (Heap) 이란?정의:힙은 완전 이진 트리의 일종으로, 부모 노드가 자식 노드보다 크거나 작다는 특성을 가집니다. 최소 힙(min-heap)에서는 부모 노드가 자식 노드보다 작고, 최대 힙(max-heap)에서는 부모 노드가 자식 노드보다 큽니다.특징:힙은 우선순위 큐의 구현에 자주 사용됩니다.삽입과 삭제 연산이 O(log n)의 시간 복잡도를 가집니다.힙을 사용하면 우선순위 큐의 효율적인 구현이 가능합니다2. 최소 힙 (Min-Heap) 이란?특징완전 이진 트리: 모든 레벨이 완..
알고리즘 2025. 3. 24. 01:58
이전 Prev 1 Next 다음