백준 11399 : ATM c++ 정답(그리디 알고리즘)

1. n과 p배열을 입력받음

2. p배열을 오름차순으로 sort

3. 정렬된 p배열의 합을 구한다. 배열을 첫번째는 n번, 두번째는 n-1번 더하면 됨

 

https://github.com/o920/baekjoon/blob/master/11399.cpp

o920/baekjoon

#include <iostream>
#include <algorithm>
using namespace std;
int p[1000];
int n;
int sum(int s, int a) {
	if (a == 0) return s;
	for (int i = a-1; i >=0; i--) {
		s += p[i];
	}
	return sum(s, a - 1);
}
int main() {
	cin >> n;
	for (int i = 0; i < n; i++) cin >> p[i];
	sort(p, p + n);
	int result = sum(0,n);
	cout << result << endl;
}

---

(이 포스팅은 쿠팡 파트너스 활동의 일환으로, 이에 따른 일정액의 수수료를 제공받을 수 있습니다.)