백준 10811번 C++

백준 10811번 바구니 뒤집기

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

10811번: 바구니 뒤집기

정답 코드

#include<stdio.h>
#include<stdlib.h> 
int main(void){
    int N[100]={0,};
    int T, M, i, j;
    scanf("%d %d", &T, &M);
    for(int i = 1 ; i <= T ; i++){
        N[i]=i;
    }
    for(int t = 0 ; t < M ; t++){
        scanf("%d %d", &i, &j);
        int q = 0, tmp = 0;
        for(int y = i ; y <= (j+i)/2 ; y++){ 
            tmp = N[y];
            N[y]= N[j-q];
            N[j-q] = tmp;
            q++;
        }
    }

    for(int i = 1 ; i <= T ; i++){
        printf("%d ", N[i]);
    }
    return 0;    
}

문제 풀이

주어진 범위에서 역순으로 바꿀 때 한 개의 값을 임의로.temp에 저장해놓고 다른 값을 옮겨준 후에 temp에 저장한 값을 다시 옮겨주었습니다.