[Programmers] 더 맵게

[Programmers] 더 맵게 🎈문제 https://programmers.co.kr/learn/courses/30/lessons/42626 💬설명 처음에는 PriorityQueue로 풀었는데 시간초과가 나서 heapq를 이용해 풀었다. 둘다 push pop이 O(logn)인걸로 알고 있는데 의문이었다. 찾아보니까 PriorityQueue는 heapq의 함수들을 이용해서 만들어졌지만 thread-safe한 대신 속도가 느리다고 한다. (참고) heapq로 우선순위 고려해서 풀어준다. 👩‍💻코드 # 시간 초과 코드 from queue import PriorityQueue def solution(scoville, K): answer = 0 pq = PriorityQueue() # priority queue..