[백준 - python] 10811번: 바구니 뒤집기

문제 링크

10811번: 바구니 뒤집기

문제 풀이

n, m = map(int, input().split())
answer = [i for i in range(1, n+1)]

for _ in range(m):
    i, j = map(int, input().split())
    for k in range((j-i)//2+1):
        answer[i-1+k], answer[j-1-k] = answer[j-1-k], answer[i-1+k]

print(' '.join(str(n) for n in answer))

10811 입출력 예시

*key point: 10813번 문제에서 반복문만 활용해주면 풀 수 있다. 배열의 index에 유의하면서 i ~ j 범위의 중간 지점을 기준으로 양쪽의 수를 뒤집는다.