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

🔄 바구니 뒤집기 문제 풀이

백준 10811번 바구니 뒤집기 문제의 파이썬 풀이

📝 문제 설명

도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 순서대로 적혀있다. 바구니를 역순으로 뒤집는 방법은 다음과 같다: 순서를 역순으로 만들 범위를 정하고, 그 범위에 들어있는 바구니의 순서를 역순으로 만든다.

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

💡 풀이

이 문제는 Python의 리스트 슬라이싱과 reversed() 함수를 활용하여 해결할 수 있다.

🔍 코드 설명

1. 1부터 N까지의 숫자가 담긴 리스트를 생성한다.
2. M번 반복하면서:
   • 뒤집을 구간의 시작(left)과 끝(right)을 입력받는다.
   • 해당 구간을 슬라이싱하여 역순으로 만든다.
3. 최종 결과를 공백으로 구분하여 출력한다.

✨ 참고

• range(1, n + 1)로 1부터 n까지의 숫자 리스트를 만들 수 있다.
• 리스트 슬라이싱 [left-1:right]로 원하는 구간을 선택할 수 있다.
• reversed()는 시퀀스를 역순으로 만드는 함수이다.
• join()과 map()을 사용하여 리스트를 문자열로 변환할 수 있다.

🎯 주의사항

• 인덱스는 0부터 시작하므로 입력받은 left에서 1을 빼야 한다.
• 슬라이싱할 때 right는 1을 빼지 않는다(파이썬 슬라이싱의 특성).

---

📝 코드

import sys

n, m = map(int, sys.stdin.readline().split())
buckets = list(range(1, n + 1))

for _ in range(m):
    left, right = map(int, sys.stdin.readline().split())
    buckets[left - 1:right] = reversed(buckets[left - 1:right])

print(" ".join(map(str, buckets)))

Python Coding Test 카테고리 내 다른 글 보러가기