백준 2605 줄 세우기 C++ (이중반복문)

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

2605번: 줄 세우기

#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

int main()
{
	int s;
	int tmp;
	cin >> s;

	vector<int> N(s);

	for(int i = 0; i < s; i++) N[i] = i + 1;

	for (int i = 0; i < s; i++) {
		int ticket;
		cin >> ticket;
		int tmp2 = N[i];
		for (int j = i; j > i - ticket; j--) {
			N[j] = N[j - 1];
		}
		N[i - ticket] = tmp2;
	}
	cout << endl;

	
	for (int i = 0; i < s; i++){
		cout << N[i] << " ";
	}
}

자리를 바꿔주는 코드는 아래 코드를 사용해도 된다

for (int i = 0; i < s; i++) {//5
		int ticket;
		cin >> ticket;
		for (int j = 0; j < ticket; j++) {//6
			int tmp = N[i];
			N[i] = N[j + i - ticket ];
			N[j + i - ticket ] = tmp;
        }
}