카드 역배치 (feat. 백준, 10804번)

카드 역배치
https://www.acmicpc.net/problem/10804

10804번: 카드 역배치

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
	ios::sync_with_stdio(false), cin.tie(NULL);
    register int arr[21]{0};
    for(register int i = 1; i <= 20; ++i)
        arr[i] = i;
    for(register int i = 0, a, b; i < 10; ++i){
        cin >> a >> b;
        reverse(&arr[a], &arr[b + 1]);
    }
    for(register int i = 1; i <= 20; ++i)
        cout << arr[i] << ' ';
	return 0;
}
// *&)*@*

 

반응형

c++의 algorithm 에서 제공하는 reverse 를 사용하면 first iterator부터 last iterator까지를 뒤집을 수 있습니다.