10812: 바구니 순서 바꾸기 / C++

문제

 

풀이

배열에서 begin부터 end까지 mid를 기준으로하여 회전시켜줘야하므로 rotate 함수를 이용하였다.

#include <iostream>
#include <algorithm>

using namespace std;

int main() {
	int n, m, begin, end ,mid;
	int arr[101];

	cin >> n >> m;

	for (int i = 1; i <= n; i++)
		arr[i] = i;

	for (int i = 0; i < m; i++) {
		cin >> begin >> end >> mid;

		rotate(arr + begin, arr + mid, arr + end + 1);
	}

	for (int i = 1; i <= n; i++)
		cout << arr[i] << " ";

	return 0;
}