백준 1138 c++

magicdrill·2024년 6월 19일
0

백준 문제풀이

목록 보기
373/654

백준 1138 c++

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

void input_line(vector<int>& line)
{
	int N, i, temp;

	cin >> N;
	for (i = 0; i < N; i++)
	{
		cin >> temp;
		line.push_back(temp);
	}

	return;
}

void find_answer(vector<int>& line)
{
	int i, j;
	vector<int> ans(line.size());

	for (i = 0; i < line.size(); i++)
	{
		j = 0;
		while (line[i] != 0) {
			if (ans[j] == 0) {
				line[i]--;
			}
			j++;
		}
		while (ans[j] != 0)
		{
			j++;
		}
		ans[j] = i + 1;
	}
	for (int i : ans)
	{
		cout << i << " ";
	}
	cout << "\n";

	return;
}

int main(void)
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	vector<int> line;

	input_line(line);
	find_answer(line);

	return 0;
}

0개의 댓글