[백준/ BOJ] 10811번 : 바구니 뒤집기 문제 - [파이썬(Python)] 풀이

출처 : 백준 10811번

 

해설

 

이 문제는 기본적인 temp와 reverse를 활용해서 풀 수 있는 문제입니다.

 

i for i in range(1,N+1)]로 바구니를 만들어 줍니다.

 

1 ) temp(임시) 바구니에 바구니를 i 부터 j 까지 저장

2 ) temp.reverse()로 바구니 값 역순으로 뒤집기

3 ) 바구니에 temp 바구니 값을 저장

하면 i번부터 j번까지 바구니가 역순으로 저장됩니다.

 

코드

 

N, M = map(int, input().split())
basket = [i for i in range(1, N+1)]

for i in range(M):
    i,j = map(int, input().split())
    temp = basket[i-1:j]
    temp.reverse()
    basket[i-1:j] = temp

for i in range(N):
    print(basket[i], end = ' ')