알고리즘 문제
[백준] 1138번 한 줄로 서기
feelcoding
2020. 2. 28. 02:52
728x90
https://www.acmicpc.net/problem/1138
1138번: 한 줄로 서기
첫째 줄에 사람의 수 N이 주어진다. N은 10보다 작거나 같은 자연수이다. 둘째 줄에는 키가 1인 사람부터 차례대로 자기보다 키가 큰 사람이 왼쪽에 몇 명이 있었는지 주어진다. i번째 수는 0보다 크거나 같고, N-i보다 작거나 같다.
www.acmicpc.net
#include <iostream>
#include <vector>
using namespace std;
int main() {
int n;
cin >> n;
vector<int> numOfPeople(n);
for (int i = 1; i <= n; i++) {
int temp;
cin >> temp;
int count = 0;
for (int j = 0; j < n; j++) {
if (temp == count && numOfPeople[j] == 0) {
numOfPeople[j] = i;
break;
}
if (numOfPeople[j] == 0) count++;
}
}
for (int i = 0; i < n; i++) {
cout << numOfPeople[i] << " ";
}
return 0;
}728x90