프로그래머스 이중우선순위 큐 자바 풀이 Level 3 해시(Hash) 이중우선순위큐 문제 정리 이중 우선순위 큐는 다음 연산을 할 수 있는 자료구조 이다. 1.1 I 숫자 : 큐에 주어진 숫자를 삽입한다 1.2 D 1 : 큐에서 최댓값을 삭제한다. 1.3 D -1 : 큐에서 최솟값을 삭제한다. 모든 연산을 처리한 후 큐가 비어있으면 [0,0] 비어있지 않으면 [최대값, 최솟값]을 반환하여라. 최대/최소를 삭제하는 연산에서 최대/최소값이 둘 이상인 경우, 하나만 삭제한다. 빈 큐에 데이터를 삭제하라는 연산이 주어질 경우, 해당 연산은 무시합니다. 문제 접근 우선순위 큐는 deque 처럼 뒤에서 뺄 수 없습니다. 그래서 오름차순, 내림차순 우선순위 큐를 따로 두어 최대, 최소를 구해야겠다고 생각했습니다. 오..

프로그래머스 라면 공장 자바(java) 풀이 Level 2 힙 라면 공장 문제 정리 공장에서 하루에 밀가루 1톤씩 사용한다. 앞으로 K일 후에야 밀가루를 공급 받을 수 있어서 해외 공장에서 밀가루를 수입해야 한다. 해외 공장에서는 밀가루를 공급할 수 있는 날짜와 수량을 알려주었다. 라면 공장에서는 운송비를 줄이기 위해 최소한의 횟수로 밀가루를 공급받으려고 한다. 밀가루가 떨어지지 않고 공장을 운영하기 위해서 최소한 몇 번 해외 공장으로부터 밀가루를 공급받아야 하는지 구해라 stock: 현재 남아있는 밀가루 양 dates[]: 밀가루 공급 일정 supplies[]: 해당 시점에 공급 가능한 수량 K: 원래 공장으로부터 공급받을 수 있는 시점 stock에 있는 밀가루는 오늘(0일)부터 사용된다. k일 째에는..