어려운 점

사실 이문제는 그냥 queue에 대한 구조를 알고서 접근했기 때문에 상당히 쉬웠다.

문제 정리

• 입력값 n → 1 ~ n 까지의 카드 존재
• 1번이 제일아래 n이 가장 위에 순서대로 놓여있음
• 제일 아래 카드 한장 버림
• 그 다음 제일 아래 카드 제일 위로 올림
• 반복해서 마지막에 남는 숫자 찾기

접근 방법

• 1 ~ n 만큼 queue 차례대로 넣는다.
• queue에서 삭제한다.
• 한번 더 삭제 하고 다시 in 한다.
• queue의 길이가 하나 남을때까지 반복

코드 진행

→ 입력값 n을 받고 queue에 바로 넣는다

n = int(input())                            # 입력값 받기
queue = deque([n for n in range(1, n+1)])   # queue에 1부터 n까지 넣기

→ 첫번째 카드 제거 및 두번째 카드 제거 후 다시 넣기

while len(queue) != 1 :                      # queue의 길이가 1이 될때까지 반복
    first = queue.popleft()                         # queue 첫번째 카드 제거
    second = queue.popleft()                 # 다음카드 제거 및 queue에 다시 넣기
    queue.append(second)