[백준] C++ 11399번 ATM 실버4 - Greedy Algorithm

문제 : https://www.acmicpc.net/problem/11399
분류 : Greedy Algorithm(그리디 알고리즘)

접근

1. 최솟갑을 위해 정렬을 한다.
2. 누적 시간을 더한다.

슈도코드

input arr 
sort arr 
sum += arr[i] and (all before arr[i])

풀이

#include <iostream>
#include <algorithm>
using namespace std;


int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	int N, temp, sum = 0;
	cin >> N;
	int p[N];
	
	for(int i = 0 ; i < N; i++) {
		cin >> p[i];
	}
		
	sort(p, p+N);
	
	for(int i = 0 ; i < N; i++) {
		for(int j = 0; j <= i; j++) {
			sum += p[j];	
		}
	}

	cout << sum;
	return 0;
}