BOJ 10811 바구니 뒤집기

1 개요

BOJ 10811 바구니 뒤집기

• 백준 온라인 저지 10811번 문제
• BOJ 4단계

2 C++

#include <iostream>
using namespace std;

int main() {
    int N, M;
    cin >> N >> M;
    int arr[1001] = {0};
    for(int x=1; x<=N; x++) {
        arr[x] = x;
    }
    int i, j, temp;
    for(int x=0; x<M; x++) {
        cin >> i >> j;
        for(int y=0; y<=(j-i)/2; y++) {
            temp = arr[i+y];
            arr[i+y] = arr[j-y];
            arr[j-y] = temp;
        }
    }
    for(int x=1; x<=N; x++) {
        cout << arr[x] << ' ';
    }
    cout << '\n';
}