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

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

10811번: 바구니 뒤집기

 

---

나:

N, M = map(int, input().split())
baskets = list(range(1, N+1))

for i in range(M):
    i, j = map(int, input().split())
    change = list(baskets[i-1:j])  # 실제 구간 :i-1 ~j-1(실제 바구니 위치값반영)
    changed = []
    for k in reversed(change):
        changed.append(k)
    # 실제 구간: baskets의 i-2 ~ changed ~baskets의 j(실제바구니끝위치보다 한칸 많은값)         # basket[:0] != basket[-1]  == 아무것도 출력x  (오해해서 시간오래걸린부분)
    baskets = baskets[:i-1]+changed+baskets[j:]
    print(baskets)
for result in baskets:
    print(result, end=' ')