Python 배열 회전
한쪽 끝을 벗어난 요소가 반대쪽에 다시 나타납니다.
배열 회전이란?
한쪽 끝을 벗어난 요소가 반대쪽에 다시 나타납니다.
요소를 순환하며 k칸 이동합니다.
언제 사용하나요?
- 알고리즘과 자료 구조를 이해합니다.
- 각 단계와 경계 조건을 확인합니다.
- 실행 시간과 메모리 사용량을 비교합니다.
예제 코드
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]작동 원리
k를 길이로 정규화하고 두 슬라이스를 합칩니다. 시간과 메모리 O(n)입니다.
값을 변경하고 Python 설치 없이 CodeUtility 온라인 Python 컴파일러에서 실행하세요.
연습 문제
입력값과 경계 조건을 바꾸고 더 큰 데이터에서도 동작을 확인하세요.
- 빈 입력, 한 요소, 중복값을 시험하세요.
- 각 단계의 상태를 출력하세요.
- 다른 풀이와 성능을 비교하세요.