핵심 아이디어

<aside> 💡

투포인터로 양 끝을 서로 스왑하면서 범위를 줄여간다.

</aside>

코드

#include <bits/stdc++.h>
#define FASTIO ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);
using namespace std;
typedef long long ll;

int n, m;
int a[101];

signed main()
{
    FASTIO;
    cin >> n >> m;
    for(int i = 1; i<=n; i++){
        a[i] = i;
    }

    for(int i = 0; i<m; i++){
        int l, r;
        cin >> l >> r;
        while(l<=r){
            swap(a[l], a[r]);
            l++;
            r--;
        }
    }

    for(int i = 1; i<=n; i++){
        cout << a[i] <<" ";
    }
    
    return 0;
}