< 백준 BaekJoon : 10811번 바구니 뒤집기> C++

문제

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

10811번: 바구니 뒤집기

풀이

#include <iostream>
using namespace std;


int main(){
    int n,m;
    
    cin >> n >> m;
    int* baskets = new int[n]; 

    for(int i=0; i<n; i++){
      baskets[i] = i+1;
    }
    
    int start, end;
    int temp;
    for(int i=0; i<m; i++){
      cin >> start >> end;
      start--;
      end--;

      int range;
      if((end-start)%2 == 0){range = (end-start)/2;}
      else{range = (end-start)/2 + 1;}
      for(int i=0; i<range; i++){
        temp = baskets[start+i];
        baskets[start+i] = baskets[end-i];
        baskets[end-i] = temp;
      }
      
    }
    for(int i=0; i<n; i++){
      cout << baskets[i] << ' ';
    }
    
    
    delete[] baskets;
}

 

교환할 횟수를 구하고 그에 맞게 temp를 이용해 앞뒤를 바꿔주는 방향으로 진행,,,,

 

https://github.com/J2on/BaekjoonOnlineJudge/blob/master/Code/Bronze/10811.cpp