[C++] 백준 15903번 카드 합체 놀이

 

1) 문제설명

 

백준 Online Judge 15903번 카드 합체 놀이

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

15903번: 카드 합체 놀이

 

2) 해결방법

 

처음 입력값 두 개를 더해서 저장한 후 그 값을 다시 입력값에 저장한다.

이후 반복문을 돌면서 오름차순으로 계속 정렬을 한 후 다시 과정을 반복한다.

 

3) 코드

#include<iostream>
#include<queue>
#include<string.h>
#include<math.h>
#include<cmath>
#include<algorithm>

using namespace std;

long long arr[500002];
/*
카드 합체 놀이
해결방안
처음 두개를 더해서 저장하고
계산한 값을 두장에 덮는다.

*/
int main() {
	int n, m;
	cin >> n >> m;
	for (int i = 0; i < n; i++) {
		cin >> arr[i];		
	}
	long long temp;
	for (int i = 0; i < m; i++) {
		sort(arr, arr + n);// 2 3 6 / 5 5 6 / 6 10 10
		temp = arr[0] + arr[1]; // sum = 2 + 3 = 5 / sum = 5 + 5 = 10 / sum = 6 + 10 = 16
		arr[0] = temp;// 5 // 10 // 16
		arr[1] = temp;// 5 // 10 // 16
	}
	long long sum = 0;
	for (int i = 0; i < n; i++) {
		sum = sum + arr[i];
	}
	cout << sum << endl;
}

 

자료형을 long long으로 해주는 것이 중요하다.