[BOJ] 백준 [1715] 카드 정렬하기JAVA

[BOJ] 백준 [1715] 카드 정렬하기JAVA

import java.util. * ;

import java.io. * ;

public class Main {

static int N;

static PriorityQueue < Integer > q = new PriorityQueue < > ();

public static void main( String [] args) throws IOException {

BufferedReader br = new BufferedReader( new InputStreamReader( System . in ));

N = Integer. parseInt (br.readLine());

for ( int i = 0 ; i < N; i + + ) q. add (Integer. parseInt (br.readLine()));

int sum = 0 ;

while (q.size() > 1 ) {

int a = q.poll();

int b = q.poll();

sum + = a + b;

q. add (a + b);

}

System . out . println (sum);

}

}

from http://katastrophe.tistory.com/62 by ccl(A) rewrite - 2021-10-26 01:27:35