이중우선순위큐 파이썬 썸네일형 리스트형 [Programmers] 이중우선순위큐 (Python) 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이과정 파이썬의 heapq 같은 경우 최소힙이므로 최대, 최소값을 번갈아 가며 구해야 하기 때문에 별도의 저장공간을 활용했다. 연산이 종료된 후 최대, 최소값을 가진 리스트의 교집합을 구하기에는 메모리 낭비가 있다고 판단되어 최대값을 구하는 경우에만 최대값 리스트값을 힙에서 빼 준 후 재정렬을 수행했다. 1. "I" 인 경우 heap에 삽입 2. "D"인경우 2-1. 최대값 삭제 : 가장 .. 더보기 이전 1 다음