백준 10811 : 바구니 뒤집기 (파이썬)

원본 리스트에서 j - i 회 만큼 pop 을 해준 것을 i 번째 원소 앞에 insert 해주었다.

 

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 = map(int, sys.stdin.readline().split())
    cnt = j - i
    for k in range(1, cnt + 1):
        basket.insert(i, basket.pop(i + k))
print(*basket[1:])

 

근데 이건 너무 꼬아서 생각한 풀이고, 사실 더 쉬운 방법은 그냥 reverse 함수같은걸로 뒤집은 다음 그 부분만 바꿔 주면 되는 문제였다.

 

아래는 다른 사람의 풀이이다.

 

# 왜 이걸 생각 못했나 싶은 코드
N, M = map(int,input().split())
basket = [n for n in range(1,N+1)]
for m in range(M):
    i, j = map(int,input().split())
    part = list(reversed(basket[i-1:j]))
    basket[i-1:j] = part
print(*basket)

 

내가 맨 처음에 저렇게 실수아닌 실수를 한 이유는 뒤집기를 할 때 3~4 범위의 경우 중간이 뒤집어지는 것이기 때문에 원본의 앞과 뒤는 어떻게 더해야 하나를 고민하다가 결국 뒤집기 방식으로 하지 않았다.

 

여태 파이썬을 하면서 저렇게 중간만 추출해서 뒤집은 다음 중간부분을 통으로 교체할 수 있다는 사실을 처음 안 것 같다...