Funcia
Lv.1arraymath

배열을 K칸 돌리기

메모리 제한
256 MB
정확성 시간 제한
10000 ms
푼 사람
0
0

원형으로 놓인 좌석에 사람들이 앉아 있고, 배열 nums는 0번 좌석부터 차례로 앉은 사람의 번호입니다. 신호가 한 번 울릴 때마다 모든 사람이 오른쪽으로 한 칸씩 옮겨 앉습니다. 마지막 좌석에 앉아 있던 사람은 0번 좌석으로 갑니다.

신호가 k번 울린 뒤 0번 좌석부터 차례로 앉은 사람의 번호를 배열로 반환하세요.

입출력 예

numskresult
[1, 2, 3, 4, 5]2[4, 5, 1, 2, 3]
[7, 8, 9]0[7, 8, 9]
[10, 20]5[20, 10]

입출력 예 설명

예 1 — 한 번 돌리면 [5, 1, 2, 3, 4], 두 번 돌리면 [4, 5, 1, 2, 3]입니다.

예 2 — 신호가 울리지 않았으므로 그대로입니다.

예 3 — 두 칸짜리 배열은 두 번 돌리면 제자리로 돌아오므로, 다섯 번 돌린 결과는 한 번 돌린 결과와 같습니다.

효율성

이 문제에는 효율성 테스트가 있습니다. 제한 사항의 입력 크기를 보고 필요한 시간 복잡도를 직접 판단하세요.

함수 시그니처

solution(nums: int[], k: int) → int[]

제한 사항

  • 1≤1 \le nums.length ≤200,000\le 200{,}000
  • −109≤-10^9 \le nums[i] ≤109\le 10^9
  • 0≤0 \le k ≤109\le 10^9

기대 복잡도

시간
O(N)
공간
O(N)

입출력 예

numsk기대 출력
[1,2,3,4,5]2[4,5,1,2,3]
[7,8,9]0[7,8,9]
[10,20]5[20,10]

힌트

힌트

배열 길이를 NN이라 하면 NN번 돌릴 때마다 제자리로 돌아오므로, 실제로 의미 있는 회전 수는 k % N뿐입니다.

r = k % N이라 하면, 돌린 뒤 i번 좌석에는 원래 (i - r + N) % N번 좌석에 있던 사람이 앉습니다. 다르게 말하면 뒤쪽 r개를 앞으로 옮기고, 나머지를 그 뒤에 붙인 것입니다.

복잡도 목표

한 칸씩 k % N번 돌리면 O(N2)O(N^2)이 되어 시간 초과입니다. 각 원소가 갈 자리를 바로 계산하면 O(N)O(N)입니다.

언어별 시간 제한

언어효율성 시간 제한
C (GCC, gnu17)200 ms추정
C++ (GCC, gnu++23)200 ms도출됨
Python 3.131000 ms도출됨
Java 251512 ms도출됨
Kotlin 2.4 (JVM)1400 ms추정
C# 14 (.NET 10)1400 ms추정

테스트 그룹

그룹배점테스트 수공개 범위
sample03입력·출력 공개
correctness4010판정만
performance604판정만
에디터 불러오는 중…

아직 결과가 없습니다. 실행 또는 제출하세요.