[HackerRank] Circular Array Rotation

Jongmin Lee (SAVZAK)·2021년 6월 21일
0

HackerRank

목록 보기
25/39

[문제 링크]

[입력]

int a[n]: 회전할 정수형 배열 , 크기는 n
int k: 회전할 횟수
int queries[q]: 찾아야하는 index를 담은 배열 , 크기는 q

[입력 제한]

  1. n 의 크기는 1이상 10^5 이하이다.
  2. 배열 a 의 각 원소는 1이상 10^5 이하이다.
  3. k 의 크기는 1이상 10^5 이하이다.
  4. q 의 크기는 1이상 500 이하이다.
  5. queries 의 각 원소는 0이상 n 미만이다.

[출력]

int[q]: 배열 a 를 회전한 배열에서 queries 의 각 원소의 값에 위치해있는 원소들을 모든 배열 , 크기는 q

[코드]

def circularArrayRotation(a, k, queries):
    # Write your code here
    result = list()
    k = k%len(a)
    for q in queries:
        result.append(a[(len(a)-k+q)%len(a)])
    return result
profile
느리지만 단단하게 걷는 개발자

0개의 댓글