[Python]백준 2162::카드2

 

Solution

👉 1 부터 순차적으로 카드 덱에 넣고, 앞에 있는 것들을 항상 pop 해줘야 하므로 deque 라이브러리를 사용한다. 

👉큐에 값이 하나 남아있다면 그 값을 출력하는 게 답이다.

👉큐에 값이 하나 이상일 때는, 맨앞에 있는 숫자를 pop 해서꺼내고, 또한 번 pop 한 값은 append 해준다 .

 

Tip

👉from collections import deque

👉dq = deque()  이렇게 큐를 만든다.

👉dq.popleft() (개인적으로 처음 풀때 레프트 팝 이라고 써서 틀렸었는데, 원래 기본 팝이 있으니 팝이 항상 먼저온다고 인지하면 외우기 좋을 것 같다.)

👉append로 값을 넣어준다.

 

# 2162 카드 2

from collections import deque

N = int(input()) # 1<= <=500000
dq = deque()

for i in range(N):
    dq.append(i+1)
       
while(len(dq) != 1):
    
    dq.popleft()
    
    if(len(dq)==1):
        break
    else:
        k = dq.popleft()
        dq.append(k)
    
print(dq.popleft())