[ 백준 / C++ ] 1138 : 한 줄로 서기

[ 문제 ]

 

1138번: 한 줄로 서기

 

[ 접근방법 ]

 

키가 큰 사람부터 차례대로 벡터에 집어넣으면, 자기보다 큰 사람 수에 따른 위치를 쉽게 결정할 수 있다.

 

[ 소스코드 ]

 

#include <iostream>
#include <vector>

using namespace std;

int n, arr[10];
vector<int> vec;

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);

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

    vec.push_back(n);
    for(int i = n - 2; i >= 0; i--){
        vec.insert(vec.begin() + arr[i], i + 1);
    }

    for(auto i : vec)cout << i << " ";

    return 0;
}