본문 바로가기

카테고리 없음

11399_ATM_백준 Greedy 알고리즘

수식 세우고 . .. 헛지랄좀 함 ..;; 요즘파이썬만 썼더니 세미콜론 안찍고 .. 배열 초기화 안해서 존나 이상한거 나오고.. 

정렬해서 더하면 끝 !

효율적이진 않지만 걍 짧은 코드니 효율은 패쑤

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



int main(){

    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);


    int n; // people
    int time[1001] ={0};
    int result=0;
    cin >>n ;

    for(int i=1; i<=n; i++){

        cin >> time[i];
    }

    sort(time, time +n+1);


    for(int i=1; i<=n; i++){

        time[i] = time[i-1] +time[i];

        
        result += time[i];
    }




cout <<result;     

}