[ BAEKJOON ] No. 2164 카드2

문제 )

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

2164번: 카드2

 

 

[ 풀이 ]

✔ Queue을 사용해서 문제를 풀어준다

 

< Queue > 

: FIFO ( First In First Out ) 를 따르는 자료 구조 
먼저 집어넣은 data가 먼저 나온다. 

 

collections모듈의 deque를 사용하여 문제를 해결하였다.

 

문제에서 

1. 제일 위에 있는 카드를 버리기  → queue의 제일 앞 원소를 제거한다 → queue.popleft()

2. 그 다음 위에 있는 카드를 제일 아래에 있는 카드 밑으로 옮기기 → 위에 있는 카드를 제거한뒤 queue의 제일 아래에 추가해주기 → queue.popleft() 한 뒤 queue.append(x) 

 

 

- python code

from collections import deque

def Cardno(N):
    queue=deque(i for i in range(1,N+1))
    while len(queue)>1:
        queue.popleft()
        second=queue.popleft()
        queue.append(second)
    return queue[0]


N=int(input())
print(Cardno(N))