오구의코딩모험

[코딩테스트 고득점 KIT - 힙] 힙큐(Heap Queue)와 우선순위 큐(Priority Queue)가 유사하다고 생각하여, 우선순위 큐를 사용하여 문제를 푸니 효율성 테스트에서 걸려 통과되지 않았다. 힙큐로 구현한 사람들이 많다하여, 왜 우선순위 큐로 하면 안되는건지 서칭을 하다... https://slowsure.tistory.com/130 아주 꼼꼼하게 써주신 글 덕분에 힙큐가 우선순위 큐보다 매우 빠르다는 것! - (PriorityQueue 는 Thread-Safe 하고 heapq는 Non-safe, 확인절차에서 시간) 문제는 힙큐에서 작은 순으로 빠져나오는 값을 리스트에 담아주며 K 값을 못넘는 경우 정해진 수식을 통하여 계산하고 다시 힙큐에 담는다. 이 과정을 반복하여 모든 값이 K 이상이..