백준 76621 백준 7662번 : 이중 우선순위 큐 (Java) 문제 https://www.acmicpc.net/problem/7662 7662번: 이중 우선순위 큐 입력 데이터는 표준입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터의 첫째 줄에는 Q에 적 www.acmicpc.net 구현 방법 최댓값, 최솟값을 삭제할 때마다 바로 빼낼 수 있도록 최댓값 우선순위 큐와 최솟값 우선순위 큐로 나누어 풀어줬습니다. 만약 최댓값을 삭제한 경우 최솟값 우선순위 큐에 값이 남아있습니다. 어떤 값이 삭제 되었는지 최솟값 우선순위 큐가 알아야 하므로 맵에 삭제된 값을 저장해주었습니다. (동일한 정수가 삽입될 수 있으므로 개수도 같이 저장하기 위해 맵을 사용했습니다) 구현 과정을 단.. 2022. 2. 22. 이전 1 다음
