1138 한 줄로 서기

키 작은 사람부터 채워야만 그리디하게 해결할 수 있다

 

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

깃허브주소: https://github.com/surinoel/boj/blob/master/1138.cpp

 

	#include <iostream>
	using namespace std;
	int a[11];
	int b[11];
	int main(void) {
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
	int n;
	cin >> n;
	for (int i = 1; i <= n; i++) {
	cin >> a[i];
	}
	for (int i = 1; i <= n; i++) {
	int cnt = 0;
	for (int j = 1; j <= n; j++) {
	if (b[j] == 0) {
	cnt += 1;
	}
	if (cnt > a[i]) {
	b[j] = i;
	break;
	}
	}
	}
	for (int i = 1; i <= n; i++) {
	cout << b[i] << ' ';
	}
	cout << '\n';
	return 0;
	}

view raw 1138.cpp hosted with ❤ by GitHub