Programming (1) 썸네일형 리스트형 Programmers 코딩 테스트 연습 힙(Heap) 더 맵게 정답. 정렬과 해시, 힙, 스택, 큐는 시간 복잡도 개념에 있어서 익숙해 지는데 매우 중요한 문제들로 구성되어 있는 것 같다. 여러번 풀어서 반복 숙달하자. 이런 류의 정렬된 값을 계속 푸시 & 팝 해야 하는 경우는 우선순위 큐를 쓰는 것이 유리하고 리스트를 이용한 우선순위 큐는 파이썬의 heapq를 이용해서 만든다. (heap은 우선순위 큐를 구현하기 위한 자료구조이다.) PrioritiyQueue를 이용해서 만드는 방법도 있지만, 이는 (우선순위, 데이터)의 형태로 사용해야 하기 때문에 이런 문제를 풀기에 있어서는 귀찮다. 이 heapq에서 지원하는 heap은 minheap이다. 이 heapq를 통해 maxheap를 구성하기 위해서는 -를 넣어서 push해주고 다시 -를 붙여 pop해주는 약간의 번거로움이 .. 이전 1 다음