[BOJ] 백준 [2109] 순회강연 JAVA

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

2109번: 순회강연

문제

풀이

이전에 풀었던 컵라면 문제와 동일하다. https://katastrophe.tistory.com/73

1. 기간순으로 오름차순 정렬된 우선순위 큐(q1)에 삽입
2. 페이 순으로 오름차순 정렬된 우선순위 큐(q2)에 삽입
  2_1. 삽입한 원소의 기간보다 q2의 사이즈가 더 크면 큐의 맨 앞의 원소를 poll. ( 더 적은 페이를 제거 )
3. q2를 순회하면서 전부 합산 

import java.util.*;
import java.io.*;
import java.util.stream.*;
 
import static java.util.Arrays.*;
 
public class Main {
 
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
 
        Queue<int[]> list = new PriorityQueue<>((o1, o2) -> o1[1]-o2[1]);
        for(int i=1;i<=n;i++)
            list.add(stream(br.readLine().split(" "))
                    .mapToInt(Integer::parseInt).toArray()); // pay , day
 
        Queue<Integer> q = new PriorityQueue<>();
        while (!list.isEmpty()){
            int[] cur = list.poll();
            q.add(cur[0]); // cur.pay
            if(q.size() > cur[1]) q.poll(); //cur.day
        }
        int ans=0;
        while (!q.isEmpty()) ans+=q.poll();
 
        System.out.println(ans);
 
 
    }
}