백준 11399번 ATM

문제 링크입니다: https://www.acmicpc.net/problem/11399

매우 쉬운 그리디 문제였습니다.

돈을 인출하는데 걸리는 시간이 짧은 사람부터 정렬을 한 다음에 총 소요시간을 더해주면 경과시간이 최소가 됩니다!

#include <iostream>

#include <algorithm>

using namespace std;

 

const int MAX = 1000;

 

int N;

int person[MAX];

 

int main(void)

{

        cin >> N;

 

        for (int i = 0; i < N; i++)

                 cin >> person[i];

 

        sort(person, person + N); //오름차순 정렬을 하면 최소 시간

       

        int time = 0;

        for (int i = 0; i < N; i++)

                 for (int j = 0; j <= i; j++)

                         time += person[j];

 

        cout << time << endl;

        return 0;

}

개발환경:Visual Studio 2017

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~