[Baekjoon] 15903_카드 합체 놀이

Silver I

문제(출처: https://www.acmicpc.net/problem/15903)

---

< 카드 합체 놀이 >

 

문제 풀이 

 

가장 작은 점수를 얻기 위해 우선순위 큐를 사용해서 작은 수를 뽑아 더한다.

더할 때 int 범위를 벗어날 수 있으므로 long으로 선언한다.

 

 my solution (Java)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.PriorityQueue;
import java.util.StringTokenizer;

public class _15903_ { // 카드 합체 놀이

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(bf.readLine());

		int n = Integer.parseInt(st.nextToken());
		int m = Integer.parseInt(st.nextToken());

		PriorityQueue<Long> queue = new PriorityQueue<>();
		st = new StringTokenizer(bf.readLine());
		for (int i = 0; i < n; i++) {
			queue.add(Long.parseLong(st.nextToken()));
		}

		for (int i = 0; i < m; i++) {
			long x = queue.poll();
			long y = queue.poll();
			queue.add(x + y);
			queue.add(x + y);
		}

		long result = 0;
		while (!queue.isEmpty()) {
			result += queue.poll();
		}
		System.out.println(result);
	}
}

 

Main

변수)
n : 카드의 개수
m : 카드 합체를 몇 번 하는지 나타내는 수
queue : 카드의 상태를 저장
result : 가장 작은 점수

 

- 카드의 개수를 나타내는 수 (n)과 카드 합체를 몇 번 하는지를 나타내는 수 (m) 입력

- 우선순위 큐에 카드의 상태를 저장

- 우선순위 큐 이므로 뽑아내면 가장 작은 수이다. 가장 작은 수 두 개를 더해서 queue에 두 번 저장

- 우선순위 큐에 있는 값을 다 뽑아내서 더한 값(result)을 출력

---

---