B_log

문제 - N개로 이루어진 수열에서 맨 앞의 값을 맨 뒤로 보내는 작업을 M번 했을 때, 맨 앞의 값을 구한다. 문제 상황 - 원형큐의 모형을 하고 있다. 해결 전략 - 실제로 원형큐를 구현할 필요 없이 index의 움직임만으로 쉽게 구현 가능하다. 코드 1 2 3 4 5 6 7 8 9 10 11 # 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]}") cs 해설 - ..