[Silver I] Title: 카드 합체 놀이, Time: 140 ms, Memory: 15472 KB -BaekjoonHub

Author: CheChe903

백준/Silver/15903. 카드 합체 놀이/README.md

@@ -0,0 +1,41 @@
+# [Silver I] 카드 합체 놀이 - 15903 
+
+[문제 링크](https://www.acmicpc.net/problem/15903) 
+
+### 성능 요약
+
+메모리: 15472 KB, 시간: 140 ms
+
+### 분류
+
+자료 구조, 그리디 알고리즘, 우선순위 큐
+
+### 제출 일자
+
+2025년 11월 24일 09:15:41
+
+### 문제 설명
+
+<p>석환이는 아기다. 아기 석환이는 자연수가 쓰여져있는 카드를 갖고 다양한 놀이를 하며 노는 것을 좋아한다. 오늘 아기 석환이는 무슨 놀이를 하고 있을까? 바로 카드 합체 놀이이다!</p>
+
+<p>아기 석환이는 자연수가 쓰여진 카드를 n장 갖고 있다. 처음에 i번 카드엔 a<sub>i</sub>가 쓰여있다. 카드 합체 놀이는 이 카드들을 합체하며 노는 놀이이다. 카드 합체는 다음과 같은 과정으로 이루어진다.</p>
+
+<ol>
+	<li>x번 카드와 y번 카드를 골라 그 두 장에 쓰여진 수를 더한 값을 계산한다. (x ≠ y)</li>
+	<li>계산한 값을 x번 카드와 y번 카드 두 장 모두에 덮어 쓴다.</li>
+</ol>
+
+<p>이 카드 합체를 총 m번 하면 놀이가 끝난다. m번의 합체를 모두 끝낸 뒤, n장의 카드에 쓰여있는 수를 모두 더한 값이 이 놀이의 점수가 된다. 이 점수를 가장 작게 만드는 것이 놀이의 목표이다.</p>
+
+<p>아기 석환이는 수학을 좋아하긴 하지만, 아직 아기이기 때문에 점수를 얼마나 작게 만들 수 있는지를 알 수는 없었다(어른 석환이는 당연히 쉽게 알 수 있다). 그래서 문제 해결 능력이 뛰어난 여러분에게 도움을 요청했다. 만들 수 있는 가장 작은 점수를 계산하는 프로그램을 만들어보자.</p>
+
+### 입력 
+
+ <p>첫 번째 줄에 카드의 개수를 나타내는 수 n(2 ≤ n ≤ 1,000)과 카드 합체를 몇 번 하는지를 나타내는 수 m(0 ≤ m ≤ 15×n)이 주어진다.</p>
+
+<p>두 번째 줄에 맨 처음 카드의 상태를 나타내는 n개의 자연수 a<sub>1</sub>, a<sub>2</sub>, …, a<sub>n</sub>이 공백으로 구분되어 주어진다. (1 ≤ a<sub>i</sub> ≤ 1,000,000)</p>
+
+### 출력 
+
+ <p>첫 번째 줄에 만들 수 있는 가장 작은 점수를 출력한다.</p>
+

백준/Silver/15903. 카드 합체 놀이/카드 합체 놀이.java

@@ -0,0 +1,35 @@
+import java.io.*;
+import java.util.*;
+
+public class Main {
+
+    public static void main(String[] args) throws Exception {
+
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+
+        StringTokenizer st = new StringTokenizer(br.readLine());
+
+        int N=  Integer.parseInt(st.nextToken());
+        int M = Integer.parseInt(st.nextToken());
+
+        PriorityQueue<Long> pq = new PriorityQueue<>();
+
+        st = new StringTokenizer(br.readLine());
+        for(int i =0; i<N; i++) {
+            pq.add(Long.parseLong(st.nextToken()));
+        }
+
+        for(int i =0; i<M; i++) {
+            Long cur1 = pq.poll();
+            Long cur2 = pq.poll();
+
+            pq.add(cur1+cur2);
+            pq.add(cur1+cur2);
+        }
+        Long answer = 0L;
+        while(!pq.isEmpty()) {
+            answer+= pq.poll();
+        }
+        System.out.println(answer);
+    }
+}