BOJ - 10811 바구니 뒤집기

 

 

해결방법

Vector 템플릿을 이용하여 동적 배열을 만들고 reverse를 이용하여 바구니를 뒤집는다.

 

정답 코드

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

using namespace std;

int main()
{
	int N, M;

	cin >> N >> M;

	vector<int> baskets(N);

	for (int i = 0; i < N; ++i)
	{
		baskets[i] = i + 1;
	}

	for (int i = 0; i < M; ++i) 
	{
		int a, b;
		cin >> a >> b;
		reverse(baskets.begin() + (a - 1), baskets.begin() + b);
	}

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

	return 0;
}