백준 10812 : 바구니 순서 바꾸기 (파이썬)

자주 등장했던 문제유형이다.

 

리스트 슬라이싱 후에 해당되는 부분만 매번 원본에서 바꿔주면 된다.

 

import sys
N, M = map(int, sys.stdin.readline().split())
basket = [0] + [i for i in range(1, N + 1)]
for _ in range(M):
    i, j, k = map(int, sys.stdin.readline().split())
    mid_to_rear = basket[k:j + 1]
    front_to_mid = basket[i:k]
    basket[i:j + 1] = mid_to_rear + front_to_mid
print(*basket[1:])

 

간단했던 구현문제