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

문제 출처: https://www.acmicpc.net/problem/1715

1715번: 카드 정렬하기

---

	public class BOJ_1715 {
	public static void main(String[] args) throws IOException {
	// INPUT & INIT
	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	int len = Integer.parseInt(br.readLine());
	PriorityQueue<Integer> pq = new PriorityQueue<>();
	for(int i=0; i<len; i++){
	pq.add(Integer.parseInt(br.readLine()));
	}
	// CALCULATE
	int a = 0;
	int sum = 0;
	while(!pq.isEmpty()){
	int num = pq.poll();
	if(a==0){
	a = num;
	}else{
	a += num;
	sum+=a;
	pq.add(a);
	a = 0;
	}
	}
	// OUTPUT
	System.out.println(sum);
	}
	}

view raw BOJ_1715.java hosted with ❤ by GitHub

우선순위 큐를 이용해 풀면 쉽게 풀 수 있다

 

큐가 비어버릴 때 까지

숫자를 뽑아내면서 뽑아낸 숫자가 2개면 그 두개를 더한다

더한 수를

1. 답에다가 더함

2. 큐에 집어넣음

반복한다