백준 문제풀이

[ 백준 BAEK JOON ] 10811번 : 바구니 뒤집기 ( C언어 )

hsminnnn 2023. 4. 17. 21:53

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

 

10811번: 바구니 뒤집기

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

www.acmicpc.net

 

 

 

 

 

 

 

 

 

 

 

 

문제

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

소스 코드
#include<stdio.h>

int main()
{
    int N,M,S,E;
    int basket[101]={0,};
    int tmp1;
    
    scanf("%d %d",&N,&M);
    
    for(int i=0; i<N; i++)
    {
        basket[i]=i+1;
    }
    
    for(int j=0;j<M;j++)
    {
        scanf("%d %d",&S,&E);
        
        E--;
        S--;
        
        for(int k=E;k>S;k--)
        {
            for(int z=S; z<k; z++)
            {
                tmp1 = basket[z];
                basket[z] = basket[z+1];
                basket[z+1]=tmp1;
            }
        }
    }

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

 

 

 

 

 

 

 

 

 

 

 

 

결과