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

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

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);

}

}

from http://katastrophe.tistory.com/91 by ccl(A) rewrite - 2021-11-25 20:28:06