[백준/10804번][C++] 카드 역배치

www.acmicpc.net/problem/10804

10804번: 카드 역배치

 

간단한 배열문제다.

 

index를 편하게 하기 위해서 i의 범위를 1부터 20으로 정했다.

우선 for문으로 각 칸에 맞게 1~20을 채운다.

count의 의미는 바꿔야하는 수의 개수이다. [9,13]의 경우 9,10,11,12,13 으로 5개이다.

9,10만 뒤에 있는 수로 바꿔주면 된다.

이후 인덱스만 신경써서 출력해주면 된다.

 

#include <iostream>
using namespace std;

int arr[22];

int main(void){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    for(int i=1; i<21; i++){
        arr[i]=i;
    }
    for(int i=0;i<10;i++){
        int a,b;
        cin>>a>>b;
        int count=b-a+1;
        for(int j=a;j<a+count/2;j++){
            swap(arr[j],arr[b--]);
        }
    }
    for(int i=1;i<21;i++)
        cout<<arr[i]<<" ";
}

입출력결과