[백준] #2164 - 카드2

2023/7/13

실버4

https://www.acmicpc.net/problem/2164

2164번: 카드2

 

 

🔎 분석

간단할 거라고 생각했고, 간단했던 문제.

근데 예외를 잊지 말자 ㅠ..

 

 

📍TIP

1 같은 예제는 꼭 돌려보기!

 

💻 코드

from collections import deque

N = int(input())
cards_list = deque([n for n in range(1, N+1)])

cnt = 0
while len(cards_list) > 1:
    if cnt%2==0:
        # 맨 위에 카드 버리기
        cards_list.popleft()
    else: 
        # 그 다음 위에 카드 바닥에 깔기
        cards_list.append(cards_list[0])
        cards_list.popleft()
      
    cnt += 1

if len(cards_list) == 1:
    print(cards_list[0])