Python 알고리즘

Python으로 리스트 회전하기

이 레슨에서는 슬라이싱(slicing)으로 리스트를 오른쪽으로 k칸 회전합니다.

  • 중급
  • 2분 분량
  • 실행 가능한 예제 1개

소개

어떤 문제를 해결하나요

리스트 회전은 일정표(다음 차례가 누구인지), 원형 버퍼, 이미지 기법, 면접 문제에 나옵니다. 항목을 한 칸씩 옮겨도 되지만 느리고, 슬라이싱은 한 번에 해냅니다.

일상 속 비유

리스트 회전은 모두가 오른쪽으로 두 자리씩 옮기는 원탁과 같습니다. 마지막 두 사람이 돌아서 첫 자리들로 가고, 나머지는 순서를 유지합니다. 자리 수만큼 통째로 돌리면 아무것도 바뀌지 않습니다.

원탁에서 코드로
steps %= len(values)🔁 5인 원탁에서 7자리 옮기기는 2자리와 같음
values[-steps:]🚶 마지막 두 사람이 앞으로
values[:-steps]🪑 나머지는 순서 유지
+🔗 함께 앉히기: [4, 5, 1, 2, 3]
리스트를 두 조각으로 잘라 바꿉니다.
한 문장으로

리스트를 오른쪽으로 k 만큼 회전하면 모든 항목의 순서를 유지하며 마지막 k 개 항목이 앞으로 옵니다.

핵심 포인트

  1. if not values: return [] 는 % len(values) 가 0으로 나누게 될 빈 리스트를 처리합니다.
  2. steps %= len(values) 는 큰 회전이 한 바퀴 돌아오게 합니다.
  3. values[-steps:] 는 앞으로 옮겨 갈 꼬리 [4, 5] 입니다.
  4. values[:-steps] 는 나머지 [1, 2, 3] 이고, + 가 두 조각을 잇습니다.

언제 사용하나요?

  • 돌아가며 하는 차례와 일정.
  • 원형 버퍼와 움직이는 데이터 창.
  • 슬라이싱과 나머지 연산에 대한 면접 문제.

필요 없는 경우

  • 한 칸씩 반복해서 회전하기: collections.deque.rotate 가 제자리에서 효율적으로 합니다.
  • 추가 메모리가 중요한 거대한 리스트: 제자리 뒤집기 방법은 사본을 만들지 않습니다.

동작 원리 보기

칸을 클릭하거나 슬라이더로 인덱스를 고르세요. 삽입이나 삭제를 해 보면 뒤의 모든 요소가 왜 밀려나야 하는지 알 수 있습니다.

예제 코드

코드 실행 →
main.py
def rotate_right(values, steps):
    if not values:
        return []
    steps %= len(values)
    return values[-steps:] + values[:-steps]

print(rotate_right([1, 2, 3, 4, 5], 2))
이 예제의 실행 버튼 만들기

실행 결과

[4, 5, 1, 2, 3]

코드 설명

나머지 연산 steps %= len(values)는 이동 칸 수가 리스트 길이보다 클 때를 처리합니다. 요소가 5개인 리스트를 7칸 회전하는 것은 2칸 회전하는 것과 같기 때문입니다. 슬라이스 values[-steps:]와 values[:-steps]는 마지막 k개 요소와 나머지를 가져와 새 순서로 이어 붙입니다. 시간과 메모리 복잡도는 모두 O(n)입니다.

값을 변경하고 Python 설치 없이 CodeUtility 온라인 Python 컴파일러에서 실행하세요.

연습 문제

아래 제안을 따라 코드를 바꿔 보세요. 코드를 직접 고치고 결과를 확인하면 읽기만 할 때보다 레슨을 훨씬 잘 이해할 수 있습니다.

  1. 빈 리스트, 요소가 하나인 리스트, 중복이 있는 리스트로 테스트해 보세요.
  2. 단계마다 상태를 출력해서 알고리즘이 동작하는 모습을 살펴보세요.
  3. 요소 100개, 1,000개, 10,000개로 실행 시간을 재고 다른 방법과 비교해 보세요.
Python 컴파일러에서 실행 →

자주 하는 실수

steps 가 0인 경우를 잊기

values[-0:] 은 리스트 전체라서, % 가 없으면 결과가 두 배가 됩니다.

문제
return values[-steps:] + values[:-steps]  # steps = 5 gives a list of 10
수정
steps %= len(values)
return values[-steps:] + values[:-steps]

이 레슨을 마쳤나요?

학습 완료로 표시하면 진행 상황을 기록할 수 있습니다.

챌린지로 연습하기

이 레슨에서 배운 내용으로 실제 문제를 풀어 보세요. 모든 챌린지는 브라우저에서 실행되며 즉시 테스트와 AI 리뷰를 받을 수 있습니다.

모든 챌린지