[백준 10812 파이썬/python] 바구니 순서 바꾸기

바구니 순서 바꾸기

시간 제한	메모리 제한	제출	정답	맞힌 사람	정답 비율
1 초	256 MB	10495	6390	5748	63.165%

문제

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

도현이는 앞으로 M번 바구니의 순서를 회전시키려고 만들려고 한다. 도현이는 바구니의 순서를 회전시킬 때, 순서를 회전시킬 범위를 정하고, 그 범위 안에서 기준이 될 바구니를 선택한다. 도현이가 선택한 바구니의 범위가 begin, end이고, 기준이 되는 바구니를 mid라고 했을 때, begin, begin+1, ..., mid-1, mid, mid+1, ..., end-1, end 순서로 되어있는 바구니의 순서를 mid, mid+1, ..., end-1, end, begin, begin+1, ..., mid-1로 바꾸게 된다.

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

입력

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

둘째 줄부터 M개의 줄에는 바구니의 순서를 바꾸는 만드는 방법이 주어진다. 방법은 i, j, k로 나타내고, 왼쪽으로부터 i번째 바구니부터 j번째 바구니의 순서를 회전시키는데, 그 때 기준 바구니는 k번째 바구니라는 뜻이다. (1 ≤ i ≤ k ≤ j ≤ N)

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

출력

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

예제 입력 1

10 5
1 6 4
3 9 8
2 10 5
1 3 3
2 6 2

예제 출력 1

1 4 6 2 3 7 10 5 8 9

풀이

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

print(*buckets)

1. 입력 받기:
   • 첫 번째 줄에서 n과 m을 입력받습니다. n은 바구니의 개수를 나타내고, m은 회전 시킬 횟수를 나타냅니다.
   • 두 번째 줄부터 m개의 줄에서 각 회전 방법을 입력받습니다. 각 줄은 i, j, k로 구성되어 있으며, i부터 j까지의 바구니를 회전시킬 때 기준이 되는 바구니는 k입니다.

2. 바구니 초기화:
   • buckets라는 리스트를 생성합니다. 이 리스트는 1부터 n까지의 번호가 순서대로 들어가는 바구니를 나타냅니다.

3. 바구니 회전:
   • m번 반복하는 루프를 실행합니다. 각 루프에서는 회전 방법에 따라 바구니를 회전시킵니다.
   • i, j, k를 입력 받은 후 인덱스 값으로 변환해줍니다. (인덱스는 0부터 시작하므로 1을 빼줍니다.)
   • buckets 리스트를 슬라이싱하여 회전할 부분과 회전하지 않을 부분을 나눕니다.
   • 회전할 부분은 buckets[k:j + 1]이며, 이를 기존 리스트에서 제거합니다.
   • 회전한 부분은 buckets[i:k]와 buckets[j + 1:]와 함께 합쳐서 새로운 buckets 리스트를 생성합니다.

4. 결과 출력:
   • 모든 회전을 마친 후, 최종 바구니 순서인 buckets 리스트를 공백으로 구분하여 출력합니다.

이 코드를 실행하고 입력값을 제공하면, 주어진 회전 방법에 따라 바구니 순서가 회전되고 최종 바구니 순서가 출력됩니다.

Uploaded by N2T