😁 빅데이터 문제 풀기 & Study/- BAEKJOON 문제

CLASS 2 / [2164] 카드2 / 파이썬

또방91 2022. 2. 1. 15:58
728x90

 

 

 

✏️ 문제 링크

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

 

2164번: 카드2

N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가

www.acmicpc.net


정답은 ??

from collections import deque

n=int(input())
d= deque(list(range(1,n+1)))

while len(d)>1 :
    d.popleft()
    switch= d.popleft()
    d.append(switch)
    
print(d[0])

💯 풀이 과정

* 큐 형식으로 풀면 간단한 문제이다.

1) popleft하고

2) 그다음 popleft를 append하면 된다.

3) 여기서 제일 중요한건 while 반복문이 1초과로 남았을 때 반복하는 것


😎 오늘의 한줄평

친숙하지 않은 while 반복문.. ㅠ 열심히 친해져보자

728x90