본문 바로가기
전공공부/코딩테스트

(c++) 백준 "2605) 줄세우기"

by 시아나 2022. 4. 26.

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

 

2605번: 줄 세우기

점심시간이 되면 반 학생 모두가 한 줄로 줄을 서서 급식을 탄다. 그런데 매일 같이 앞자리에 앉은 학생들이 앞에 줄을 서 먼저 점심을 먹고, 뒷자리에 앉은 학생들은 뒤에 줄을 서 늦게 점심을

www.acmicpc.net


#include <iostream>
#include <vector>

using namespace std;
int N;
vector<int> list;

void solution() {
	vector<int> tmp;
	for (int i = 0; i < list.size(); i++) {
		tmp.insert(tmp.begin() + (i-list[i]), i + 1);
	}
	for (int n : tmp) {
		cout << n << " ";
	}
	cout << endl;
}

int main() {
	cin >> N;
	for (int i = 0; i < N; i++) {
		int n;
		cin >> n;
		list.push_back(n);
	}
	solution();
	return 0;
}