[CodingTest] 백준 #2164 카드 2

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

2164번: 카드2

 

 

 

시도 1 - 시간초과 

from collections import deque
n = int(input())
q=deque([i for i in range(1,n+1)])
while True:
    if q:
        q.popleft()
        if len(q)==1:
            print(q[0])
            break;
        if q:
            q.append(q.popleft())

 

처음에 입력되는 숫자가 1인 경우를 생각안했어서 다시 제출해서 통과했다.

 

 

시도 2 - 정답

from collections import deque
n = int(input())
q=deque([i for i in range(1,n+1)])
while len(q)>1:
    q.popleft()
    if q:
        q.append(q.popleft())
print(q[0])