[백준] 2346번 풍선 터뜨리기

#include<iostream>
#include<vector>
using namespace std;


int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	int N;
	cin >> N;

	vector<pair<int, int>> v;
	for (int i = 0; i < N; i++) {
		int num;
		cin >> num;
		v.push_back(make_pair((i + 1), num));
	}
	int idx = 0;
	int copyN = N;
	for (int i = 0; i < copyN; i++) {
		cout << v[idx].first << " ";
		int move = v[idx].second;
		if (move > 0) {
			move--;
		}
		v.erase(v.begin() + idx);
		idx += move;
		if (--N == 0) {
			break;
		}
		//음수 모듈러 계산법
		idx = (idx >= 0 ? idx : N + idx%N);
		idx %= N;
	}
	cout << "\n";
	return 0;
}