PriorityQueue1 프로그래머스(Programmers) : 이중 우선순위 큐 https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr이번엔 Programmers의 이중 우선순위 큐다.풀고난 뒤 다른 사람의 풀이를 보니, 정말 우선순위 큐를 2개를 사용해 풀었던데, 2개의 큐를 사용해 문제를 풀고 2개의 큐에 모두 저장되어 있는 원소만 AND 조건을 사용해서 걸러낸다면 되는 것이었다. 나는 좀 다르게 풀었다.아래의 코드를 확인해보면 알겠지만, 하나의 리스트를 두고 리스트를 삽입할 때 정렬을 한다는 조건을 두었다.O(nlogn)인 Collection.sort()는 O(logn)인 Heap.. 2025. 5. 29. 이전 1 다음 반응형