[C++] 백준 11399번 : ATM

11399번: ATM (acmicpc.net)

11399번: ATM

요즘 알고리즘 공부를 너무 안해서 다까먹었다..

계정 날리고 다시 공부하고싶음

 

흠흠

그래도 브루트포스는 알고리즘 몰라도 풀수있응까 이거 위주로 푸는 중이다.

 

문제

문제를 요약 및 재해석하자면,

배열의 0번째 + (0번째 + 1번째) + (0번째 + 1번째 + 2번째) + ... + (0번째 + 1번째 + ... + n번째) 를 구해달라는거다

 

풀면서 필기한건데 대충 이렇다.

이거 그대로 풀면된다!

 

// ATM
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int main()
{
    int n, rst = 0;
    cin >> n;
    vector<int> arr(n);

    for (int i = 0; i < n; i++)
    {
        cin >> arr[i];
    }

    sort(arr.begin(), arr.end());

    int turn = 0;
    while (n != turn)
    {
        rst += arr[turn] * (n - turn++);
    }

    cout << rst;
}

 

끗!