알고리즘/백준 풀이

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

제로타이 2023. 2. 21. 13:30

 

목차

    개요

    10811번: 바구니 뒤집기 (acmicpc.net)

     

    10811번: 바구니 뒤집기

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

    www.acmicpc.net

    풀이

    리스트 속에서 특정 범위를 주면 그 범위의 값을 거꾸로 만드는 문제. 파이썬에서는 reversed이라는 내장함수를 통해 원소들은 거꾸로 된 iterable한 객체를 만들 수 있다.

    코드

    import sys
    
    input = sys.stdin.readline
    
    N, M = map(int, input().split())
    inlst = list(range(1, N+1))
    for _ in range(M):
        i,j = map(int, input().split())
        inlst[i-1:j] = reversed(inlst[i-1:j])
    print(*inlst, sep=' ')