📌 핵심로직(유형 파악)

• 핵심 로직 (Key): 원형 큐(Circular Queue) - 나머지 연산을 이용한 순환

📌 소스코드 (My Solution)

def solution(numbers, k):
    answer = 0
    for i in range(0,k*2,2):
        answer=numbers[i%len(numbers)]
    return answer

📌 코드 회고

• 반성 (Miss)

  • 불필요한 반복문으로 anwer을 계속 업데이트한다

  • 반복문으로 시뮬레이션할 수 있지만, 규칙이 일정할 때는 공식을 세워 O(1)로 끝내는 것이 가장 효율적

    def solution(numbers, k):
        # (현재위치 0 + 이동거리 2 * 이동횟수 k-1) % 전체인원
        index = (2 * (k - 1)) % len(numbers)
        return numbers[index]
    

• 한 줄 팁 (Tip):

  • 원형으로 도는 문제는 무조건 (현재 + 이동) % 전체길이 공식을 떠올리자

• [공 던지기]