BOJ 7622번 이중 우선순위 큐 문제 자바(java) 풀이 랭크 : 골드5 백준 7622번 이중 우선순위 큐 문제 정리 큐에 저장된 값 자체가 큐의 우선순위를 나타낸다. 큐에 연산을 처리하고 최종적으로 큐에 저장된 데이터 중 최대, 최소값을 출력하는 프로그램을 작성하세요 I n : n을 Q에 삽입 D 1 : Q에서 최댓값 삭제 D -1 : Q에서 최솟값 삭제 최대, 최소 둘 이상인 경우, 하나만 삭제됨을 유념 Q가 비어있는데 적용할 연산이 'D'라면 이 연산은 무시한다. 동일한 정수가 삽입될 수 있다. 큐가 비어있다면 EMPTY를 출력하라. 그렇지 않으면 {최댓값, 최솟값} 출력 문제접근, TreeMap 처음엔 문제이름 그대로 우선순위 큐 두개를 이용해서 풀었지만 시간초과가 나서 다른 ..
[TreeMap, 우선순위 큐] 백준 7622번 이중 우선순위 큐 자바 풀이
BOJ 7622번 이중 우선순위 큐 문제 자바(java) 풀이 랭크 : 골드5 백준 7622번 이중 우선순위 큐 문제 정리 큐에 저장된 값 자체가 큐의 우선순위를 나타낸다. 큐에 연산을 처리하고 최종적으로 큐에 저장된 데이터 중 최대, 최소값을 출력하는 프로그램을 작성하세요 I n : n을 Q에 삽입 D 1 : Q에서 최댓값 삭제 D -1 : Q에서 최솟값 삭제 최대, 최소 둘 이상인 경우, 하나만 삭제됨을 유념 Q가 비어있는데 적용할 연산이 'D'라면 이 연산은 무시한다. 동일한 정수가 삽입될 수 있다. 큐가 비어있다면 EMPTY를 출력하라. 그렇지 않으면 {최댓값, 최솟값} 출력 문제접근, TreeMap 처음엔 문제이름 그대로 우선순위 큐 두개를 이용해서 풀었지만 시간초과가 나서 다른 ..
2020.05.29