[Python] 백준 10811번, 바구니 뒤집기

민지의 회고록·2023년 7월 11일

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

1. 문제

2. 풀이

  1. 바구니 n개는 1부터 n까지의 수가 들어있는 리스트를 만들어 표현했다.

  2. i번 부터 j번까지의 리스트를 잘라 reverse 함수를 통해 반전 시킨다.

  3. 반전 시킨 부분인 l_reversed를 리스트의 해당 부분에 대입시킨다.

import sys
sys.stdin = open("input_Test.txt")

n, m = map(int, sys.stdin.readline().rstrip().split())

l = [i for i in range(1, n+1)]
for _ in range(m):
    i, j = map(int, sys.stdin.readline().rstrip().split())
    l_reverse = l[i-1:j]
    l_reverse.reverse()
    l[i - 1:j] = l_reverse

print(' '.join(map(str ,l)))```
profile
민지가 공부한 내용을 회고합니다~~

0개의 댓글