SWEA - 회전 (5097) [Python]

 문제

 

- N개로 이루어진 수열에서 맨 앞의 값을 맨 뒤로 보내는 작업을 M번 했을 때, 맨 앞의 값을 구한다.

 

 

 

 문제 상황

 

- 원형큐의 모형을 하고 있다. 

 

 

 

 해결 전략

 

- 실제로 원형큐를 구현할 필요 없이 index의 움직임만으로 쉽게 구현 가능하다.

 

 

 

 코드

 

# testcase
T = int(input())
for idx in range(T):
    N, M = map(int, input().split())
    N_list = list(map(int, input().split()))
    # 큐의 맨 앞
    front = 0
    # 맨 앞의 인덱스를 N%M만큼 이동
    front += M%N
    # 주어진 요소를 출력
    print(f"#{idx+1} {N_list[front]}")

 

 

 해설

 

- 인덱스만 움직이면 되는 간단한 문제

 

 새로 학습한 것 & 실수 

 

- .

 

 

출처 - https://swexpertacademy.com/main/