백준

백준 10811번

rabbit-jun 2025. 1. 23. 13:30

문제

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

도현이는 앞으로 M번 바구니의 순서를 역순으로 만들려고 한다. 도현이는 한 번 순서를 역순으로 바꿀 때, 순서를 역순으로 만들 범위를 정하고, 그 범위에 들어있는 바구니의 순서를 역순으로 만든다.

바구니의 순서를 어떻게 바꿀지 주어졌을 때, M번 바구니의 순서를 역순으로 만든 다음, 바구니에 적혀있는 번호를 가장 왼쪽 바구니부터 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 N (1 ≤ N ≤ 100)과 M (1 ≤ M ≤ 100)이 주어진다.

둘째 줄부터 M개의 줄에는 바구니의 순서를 역순으로 만드는 방법이 주어진다.
방법은 i j로 나타내고, 왼쪽으로부터 i번째 바구니부터 j번째 바구니의 순서를 역순으로 만든다는 뜻이다. (1 ≤ i ≤ j ≤ N)

도현이는 입력으로 주어진 순서대로 바구니의 순서를 바꾼다.

출력

모든 순서를 바꾼 다음에, 가장 왼쪽에 있는 바구니부터 바구니에 적혀있는 순서를 공백으로 구분해 출력한다.

나의 풀이

N,M = map(int, input().split())
N =[ k+1 for k in range(N)]
for _ in range(M):
    i, j = map(int,input().split())
    N[i-1:j] = reversed(N[i-1:j])
print(*N)

open(0)으로 할려고 했는데 변수 두개에 할당하는 거랑 입력 값이 두 개씩 있는 문제로 인해 open()이 안됐다 \n이 있어서 map(int,open(0))이 안됐음, 그렇다고 split()도 open(0)에 없는 속성이라서...
어쨌든 값을 읽어와서 해당 범위에 reversed()값을 할당해 줬다.

다른 사람의 풀이

N, M = map(int,input().split())
l = list(range(1,N+1))
for _ in range(M):
    i,j = map(int,input().split())
    l[i-1:j] = l[i-1:j][::-1]
print(' '.join(map(str, l)))

나랑 다른 점이

    l[i-1:j] = l[i-1:j][::-1]
print(' '.join(map(str, l)))

인데 나는 여태껏 세번째 자리에 -1을 넣으면 역순이 된다 생각했으나 다시 돌이켜보니 세번째 자리는 step자리다.
슬라이스로 역순으로 가고자 한다면[::-1]이 맞다.
그리고 이렇게 만든 리스트를 문자열로 만들고 리스트의 요소 사이에 ' '을 넣어줬다.

ex [::-1]보다 reserved()가 메모리 사용량이 더 적다

반응형