백준 단계별로 풀어보기/1차원 배열

백준 10811번 바구니 뒤집기(Python / 파이썬)

coding232624 2023. 3. 21. 23:33

주소

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

 

10811번: 바구니 뒤집기

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

www.acmicpc.net

 

문제

1~N 까지의 숫자가 적힌 바구니를 i~j번째 바구니를 역순으로 바꾸는 문제

입력받은 크기만큼의 바구니를 생성하고

입력받은 횟수만큼 바구니의 순서를 바꿔준 후 마지막에 바구니가 놓여있는 순서를 출력하는 문제

 

코드 / 해설


1
2
3
4
5
6
7
8
N, M = map(int, input().split())
N_list = list(i for i in range(1,N+1))
for a in range(M):
    i, j = map(int, input().split())
    N_list[i-1:j] = N_list[i-1:j][::-1]
    
for i in range(N):
    print(N_list[i],end = ' ')
cs

=> 슬라이싱을 이용하여 원하는 부분만 고치기 / [::-1] 뒤에서부터 출력(reverse)