[백준 10811] 바구니 뒤집기 | C++

 

백준 10811번 풀이

문제

---

 

문제 이해

---

먼저 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다.

그리고 각각의 바구니 안에는 바구니에 적혀있는 번호와 같은 번호가 적힌 공이 들어있다.

 

그리고 a, b를 입력받아 a 와 b 번째 사이에 있는 숫자의 공들을 역순으로 바꿔야한다.

ex) a = 1, b = 3이면 1 2 3 -> 3 2 1 이 되야한다.

이걸 m만큼 반복해줘야한다.

 

문제 풀이

---

이 문제를 쉽게 풀려면 알아야 하는 개념이 하나 있다.

 

바로 #include<algorithm> 헤더파일의 기능중 하나인 reverse() 함수에 대해 알아야한다.

이름에서 짐작할수 있겠지만, resverse(arr + a, arr + b)는  arr[a] ~ arr[b] 까지의 숫자들을 역순으로 정렬해준다.

 

이 함수를 이용하면 쉽게 문제를 풀수있다!

위의 점을 유의하며 문제를 풀어보자~

 

풀이 코드

---

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

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    
    int n, m, a, b;
    cin >> n >> m;
    
    int arr[n];
    
    for(int i = 0; i < n; i++){
        arr[i] = i + 1;
    }
    
    for(int i = 0; i < m; i++){
        cin >> a >> b;
        reverse(arr + (a-1), arr + b);
    }
    
    for(int i = 0; i < n; i++){
        cout << arr[i] << ' ';
    }
    return 0;
}