[C++]백준 10804번: 카드 역배치

 

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

10804번: 카드 역배치

폐구간 내의 원소들을 reverse하는 간단한 문제이다.

reverse method 대신 reverse 해야하는 범위가 n일 때

반복문의 범위를 n/2로 잡고 swap하여도 된다.(사실 이것이 reverse의 원리)

 

내 정답코드

#include <bits/stdc++.h>
using namespace std;
int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	
	int arr[21];
	for (int i = 1; i < 21; i++) {
		arr[i] = i;
	}
	for (int i = 0; i < 10; i++) {
		int s, e;
		cin >> s >> e;
		reverse(arr + s, arr + e + 1);
	}
	for (int i = 1; i < 21; i++) {
		cout << arr[i] << ' ';
	}

}