[백준 15903] 카드 합체 놀이

출처 : https://www.acmicpc.net/problem/15903

 

우선순위 큐를 사용하여 문제를 풀었습니다. 

우선순위큐만 이야기하면 따로 설명은 없어도 될거같습니다.

반복횟수만큼 큐에서 두개를 빼고 더한값을 큐에 두번 넣어주면 되니깐용

아 그리고 int를 하면 범위가 넘어갈거같아 long으로 했습니다

 

public class Q15903{
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		
		int cardCnt = Integer.parseInt(st.nextToken());
		int loopCnt = Integer.parseInt(st.nextToken());
		
		PriorityQueue<Long> pq = new PriorityQueue<Long>();
		st = new StringTokenizer(br.readLine());
		
		for(int i=0; i<cardCnt; i++) {
			pq.add(Long.parseLong(st.nextToken()));
		}
		
		while(loopCnt > 0) {
			long temp = pq.poll();
			temp += pq.poll();
			
			pq.add(temp);
			pq.add(temp);
			loopCnt--;
		}
		long sum = 0;
		while(!pq.isEmpty()) {
			sum += pq.poll();
		}
		System.out.print(sum);
		
	}
}