[JAVA]백준 7662: 이중 우선순위 큐
백준 7662: 이중 우선순위 큐
Link: https://www.acmicpc.net/problem/7662
풀이
- 자료구조 이용에 있어 필요한 기준
- 정렬, 중복값 허용, 양방향 추출
- TreeMap사용
- 중복값의 경우 입력 횟수를 value로 넣어줌으로써 해결
Issue
- 큐 두개로 풀다가 풀이 찾아보고 TreeMap이라는 자료구조의 존재를 알게 되었음.
- TreeSet이라는 구조도 쓸 곳이 있을 것 같으니 알아두자.
Leave a comment