[C++][백준] - 바구니 뒤집기 (10811번)

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

10811번: 바구니 뒤집기

🔔 문제 : 

(1<= N,M <= 100) 인 N,M이 주어집니다.

 

N은 바구니 개수입니다.

M은 바구니를 뒤집으려고 하는 바꾸려는 횟수 입니다.

 

다음 줄 부턴 1<= i <= j <= N 인 i부터 j까지의 바구니를 역순으로 바꿀 범위가 M개 주어집니다.

 

입력으로 주어진 순서대로 바구니의 순서를 바꾸는 문제입니다.

---

🔔 Kick Point :

Algoritm 헤더의 swap을 통하여 역순으로 reverse 해주었습니다.

 

---

🔔 Code :

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

int main() {
	int n, m; cin >> n >> m;
	int* arr = new int[n];
	for (int i = 0; i < n; i++) {
		arr[i] = i + 1;
	}
	while (m--) {
		int i, j; cin >> i >> j;
		i--, j--;
		while (i < j) swap(arr[i++], arr[j--]);
	}
	for (int i = 0; i < n; i++) {
		cout << arr[i] << ' ';
	}
}

---