#076 · 수학쉬움배열 / 모듈로 연산

배열 오른쪽으로 k칸 회전

문제

정수 배열 arr 과 음이 아닌 정수 k 가 주어집니다. arr 의 각 원소를 오른쪽으로 k 칸씩 옮긴 새 배열을 반환하세요. (배열 끝을 넘어가면 다시 앞으로 돌아옵니다. — circular shift)

예시

arr=[1,2,3,4,5], k=2 → [4,5,1,2,3]
arr=[1,2,3],     k=1 → [3,1,2]
arr=[1,2,3],     k=0 → [1,2,3]
arr=[1,2,3],     k=4 → [3,1,2]    (k=4 % 3 = 1 과 동일)
arr=[1],         k=100 → [1]

제약 조건

1 ≤ arr.length ≤ 100,000
0 ≤ k ≤ 1,000,000,000

시간 복잡도 목표: O(N)

테스트 케이스

예시 1: 5개 배열 2칸 회전

입력: arr = [1,2,3,4,5], k = 2

출력: [4,5,1,2,3]

예시 2: 1칸 회전

입력: arr = [1,2,3], k = 1

출력: [3,1,2]

예시 3: k=0 → 그대로

입력: arr = [1,2,3], k = 0

출력: [1,2,3]

예시 4: k > length 도 모듈로 처리

입력: arr = [1,2,3], k = 4

출력: [3,1,2]

예시 5: 원소 1개 → 항상 그대로

입력: arr = [1], k = 100

출력: [1]

예시 6: 7개 배열 3칸

입력: arr = [1,2,3,4,5,6,7], k = 3

출력: [5,6,7,1,2,3,4]

예시 7: 매우 큰 k (모듈로 0)

입력: arr = [1,2], k = 1000000000

출력: [1,2]

solution.ts

에디터 로딩 중…

▶ 실행은 기록 없이 채점만, 제출은 결과가 진행률·오답노트에 기록됩니다.