[백준(BOJ)] 11399번 : ATM - C++[CPP]

www.acmicpc.net/problem/11399

11399번: ATM

 

---

 

⊙ 문제

⊙ 입력

⊙ 출력

⊙ 예제 입출력

⊙ 알고리즘 분류

• 그리디 알고리즘
• 정렬

 

---

 

⊙ 문제 접근 과정

 

그리디 알고리즘이다. 그리디 알고리즘은 배열을 하면 손쉽게 풀 수 있다. 값을 입력받고 오름차순으로 정리한 뒤에 순서대로 result 변수에 값을 넣어주고 값을 도출해냈다.

---

 

⊙ 문제 풀이

 

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
    vector<int> vec;
    int N;
    int total=0;
    cin >> N;
    int time[N];

    for (int i =0;i<N;i++) {
        cin >> time[i];
        vec.push_back(time[i]);
    }
    sort(vec.begin(),vec.end());

    int result[N] = {0, };

    for (int i =0; i<N;i++) {
        for(int j=0; j<=i;j++) {
            result[i]+=vec[j];
        }
    }

    for(int i=0; i<N;i++) {
        total+=result[i];
    }

    cout << total;
}

---

 

⊙ 결과

 

 

---

⊙ 마무리

 

 

NONE

 

좋아요는 로그인하지 않아도 누를 수 있습니다!