본문 바로가기

Programming/Algorithm

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

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

#include <iostream>
using namespace std;
int main() {
	int N;
	cin >> N;									
		
	int taller[11] = { 0 };
	int height[11] = { 0 };
	
	for (int i = 0; i < N; i++) cin>>taller[i];		

	height[0] = N;
	for (int i = 2; i <= N; i++) {
		for (int j = i - 1; j >= taller[N - i]; j--)
			height[j + 1] = height[j];
		height[taller[N - i]] = N - (i - 1);
	}
	for (int k = 0; k < N; k++) cout << height[k] << ' ';
}