15903번 : 카드 합체 놀이

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

15903번: 카드 합체 놀이

 

 

문제

 

 

코드

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
        int n = Integer.parseInt(st.nextToken());
        int m = Integer.parseInt(st.nextToken());
        long arr[] = new long[n];
        st = new StringTokenizer(br.readLine(), " ");
        for(int i=0;i<n;i++) {
            arr[i] = Integer.parseInt(st.nextToken());
        }

        for(int i=0;i<m;i++) {
            Arrays.sort(arr);
            long k = arr[0] + arr[1];
            arr[0] = arr[1] = k;
        }
        long result=0;
        for(int i=0;i<n;i++) {
            result += arr[i];
        }
        bw.write(""+result); bw.flush();
    }
}

 

 

해결방법

입력받은 카드 값을 정렬하여 작은 값으로 합체를 반복하면 쉽게 해결할 수 있다.

주의해야 할 점은 카드에 쓰인 값이 int범위를 넘어갈 수 있으므로 관련 변수들은 long형으로 선언해줘야 한다.