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

'알고리즘 문제' 카테고리의 다른 글

[백준] 9506번 약수들의 합  (0) 2020.02.28
[백준] 2529번 부등호  (0) 2020.02.28
[백준] 4504번 배수 찾기  (0) 2020.02.28
[백준] 1919번 애너그램 만들기  (0) 2020.02.28
[백준] 7562번 나이트의 이동  (0) 2020.02.28

+ Recent posts