(10811) 바구니 뒤집기

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

단계별로 풀어보기

4단계(1차원 배열) 9번째

 

 

 

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

int main() 
{
  int n, m;
  
  cin >> n >> m;
  
  vector<int> v(n+1);
  
  for(int x=1;x<=n;x++)  v[x]= x;
  
  while(m--){
    int i, j;
    
    cin >> i >> j;
    
    reverse(v.begin()+i, v.begin()+j+1);
  }
  
  for(int x=1;x<=n;x++)  cout << v[x] << " ";
  
  return 0;
}