BOJ7662

백준 7662: 이중 우선순위 큐

Link: https://www.acmicpc.net/problem/7662

풀이

  • 자료구조 이용에 있어 필요한 기준
    • 정렬, 중복값 허용, 양방향 추출
    • TreeMap사용
      • 중복값의 경우 입력 횟수를 value로 넣어줌으로써 해결

Issue

  • 큐 두개로 풀다가 풀이 찾아보고 TreeMap이라는 자료구조의 존재를 알게 되었음.
  • TreeSet이라는 구조도 쓸 곳이 있을 것 같으니 알아두자.

Leave a comment