프로그래머스] 힙-더맵게

프로그래머스 문제에 이미 힙을 사용하여 풀라고 힌트를 주고 있다. 힙... 내가하면 힙? 엉덩이 힙? 힙한남자? ..... 사실 생각해보니 자료구조 힙에 대해 따로 공부를 해보지 않은 것 같다. 이번 기회에 해당 문제를 풀며 힙,우선순위큐를 정리한다. ※우선순위큐(Priority Queue) 선언 ※우선순위큐(Priority Queue)의 특징 1. 높은 우선순위의 요소를 먼저 꺼내서 처리하는 구조 (큐에 들어가는 원소는 비교가 가능한 기준이 있어야함) 2. 내부 요소는 힙으로 구성되어 이진트리 구조로 이루어져 있음 3. 내부구조가 힙으로 구성되어 있기에 시간 복잡도는 O(NLogN) 4. 응급실과 같이 우선순위를 중요시해야 하는 상황에서 쓰임 ※Priority Qu..........

프로그래머스] 힙-더맵게에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 프로그래머스] 힙-더맵게