[백준] 11399번 : ATM

---

🔗 문제 링크

https://www.acmicpc.net/problem/11399

---

반응형

728x90

👩‍💻 코드

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

int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    
    int N;
    cin >> N;
    
    vector<int> A(N, 0);
    vector<int> S(N, 0);
    
    for (int i=0; i<N; i++){
        cin >> A[i];
    }
    
    for (int i=1; i<N; i++){
        int insert_point = i;
        int insert_value = A[i];
        
        for(int j=i-1; j>=0; j--){
            if (A[j] < A[i]){
                insert_point = j + 1;
                break;
            }
            
            if (j==0){
                insert_point = 0;
            }
        }
        for (int j=i; j>insert_point; j--){
            A[j] = A[j-1];
        }
        
        A[insert_point] = insert_value;
    }
    
    S[0] = A[0];
    
    for(int i=1; i<S.size(); i++){
        S[i] = S[i-1] + A[i];
    }
    
    int sum = 0;
    
    for(int i=0; i<N; i++){
        sum += S[i];
    }
    
    cout << sum;
}

---

📝 풀이

Do it! 알고리즘 코딩테스 - C++ 편 : 기출 유형 분석부터 문제 풀이 비법까지!를 참고하였습니다.

 

주어진 Pi의 값들을 삽입정렬 방식으로 정렬합니다.

합 배열을 만들어 총합을 구하여 출력합니다.