JXNVCE ALGO-LOG YouJin Jung

BOJ-11399

03 Jul 2021

아주아주 간단한 ATM 문제! 그리디 알고리즘을 이용하는 것인데, 다음번엔 라이브러리 없이 sort함수도 직접 구현해봐야겠다…

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

using namespace std;

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

    int N;
    vector<int> P;
    cin >> N;
    if (N<0 || N>1000) return 0;
    
    for (int i=0; i<N; i++) {
        int num;
        cin >> num;
        if (num<0 || num>1000) return 0;
        P.push_back(num);
    }

    sort(P.begin(), P.end());
    int sum = 0; int result = sum;
    for (auto it=P.begin(); it!=P.end(); ++it) {
        sum = *it + sum;
        result = sum + result;
    }
    cout << result << endl;
    return 0;
}

image

캠핑 왔는데 노트북 들고 와서 하는 것…그리고 나름 벙갈로 안에서 하는 연습 그러기엔 너무 간단했지만 과 오늘 마감이었던 기세 과제 두개를 다!! 끝낸 것에 의의를 둔다…..!! 화이팅…

Related posts