본문 바로가기

Coding/백준 온라인 저지 (Baekjoon Online Judge)

백준 온라인 저지(Baekjoon Online Judge) - 10812 : 바구니 순서 바꾸기

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

 

10812번: 바구니 순서 바꾸기

도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 순서대로 적혀져 있다. 바구니는 일렬로 놓여져 있고, 가장 왼쪽 바구니를 1번째 바구니, 그 다음 바구니를 2

www.acmicpc.net

 

#include <iostream>
using namespace std;

int main() {

    int n, m;
    cin >> n >> m;
    int arr[101];
    for (int i = 1; i <= 100; i++) {
        arr[i] = i;
    }
    int begin, end, mid;
    for (int i = 0; i < m; i++) {

        cin >> begin >> end>> mid;
        int start = begin;
        int brr[101] = { 0 };
        for (int j = begin;j<mid;j++) {
            brr[j] = arr[j];
        }
        int cnt = 0;
        for (int j = mid; j <= end; j++) {
            arr[start] = arr[j];
            start++;    
        }
       
        for (int j = begin; j < mid; j++) {
            arr[start] = brr[j];
            start++;
        }
        
    }

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

}