Park DJ
dj0998
Park DJ
전체 방문자
오늘
어제
  • 분류 전체보기 (363)
    • 백준 (363)

공지사항

인기 글

태그

  • 백준 6550
  • Java
  • 백준 14582
  • 백준 10709
  • 백준 1011
  • 백준 1531
  • 백준 15961
  • 백준 3049
  • 백준 2467
  • 백준 3135
  • 백준 24039
  • 백준 4659
  • 백준 1747
  • 백준 1064
  • 백준 12605
  • 백준 2591
  • 백준 2225
  • 백준 16194
  • 백준
  • 백준 1914
  • 백준 8892
  • 백준 2343
  • 백준 15312
  • 백준 7662
  • 자바
  • 백준 7567
  • 백준 15655
  • 백준 12871
  • 백준 1495
  • 백준 16926
hELLO · Designed By 정상우.
Park DJ

dj0998

백준 7662 이중 우선순위 큐(Java)
백준

백준 7662 이중 우선순위 큐(Java)

2023. 2. 28. 12:38

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

 

7662번: 이중 우선순위 큐

입력 데이터는 표준입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터의 첫째 줄에는 Q에 적

www.acmicpc.net


 

Java 코드

 


import java.util.Scanner;
import java.util.TreeMap;
  
public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    StringBuilder sb = new StringBuilder();

    int t = sc.nextInt();

    for(int i = 0; i < t; i++) {
      TreeMap<Integer, Integer> map = new TreeMap<>();
      int k = sc.nextInt();

      for(int j = 0; j < k; j++) {
        String str = sc.next();
        int n = sc.nextInt();
        if(str.equals("I")) {
          if(map.containsKey(n)) map.put(n, map.get(n) + 1);
          else map.put(n, 1);
        }
        else if(map.size() == 0) continue;

        else {
          if(n == 1) {
            int max = map.lastKey();
            if(map.get(max) == 1) map.remove(max);
            else map.put(max, map.get(max) - 1);
          }

          else {
            int min = map.firstKey();
            if(map.get(min) == 1) map.remove(min);
            else map.put(min, map.get(min) - 1);
          }
        }
      }
      if(map.isEmpty()) sb.append("EMPTY"+"\n");
      else sb.append(map.lastKey()+" "+map.firstKey()+"\n");
    }

    System.out.println(sb);
  }
}

'백준' 카테고리의 다른 글

백준 12605 단어순서 뒤집기(Java)  (0) 2023.02.28
백준 13549 숨바꼭질 3(Java)  (0) 2023.02.28
백준 1107 리모컨(Java)  (0) 2023.02.28
백준 2225 합분해(Java)  (0) 2023.02.27
백준 2294 동전 2(Java)  (0) 2023.02.27
    '백준' 카테고리의 다른 글
    • 백준 12605 단어순서 뒤집기(Java)
    • 백준 13549 숨바꼭질 3(Java)
    • 백준 1107 리모컨(Java)
    • 백준 2225 합분해(Java)
    Park DJ
    Park DJ

    티스토리툴바