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
'😁 빅데이터 문제 풀기 & Study > - BAEKJOON 문제' 카테고리의 다른 글
[15829] Hashing U / 파이썬 (코드식 이해하기 쉽게 풀어쓰기) (0) | 2022.02.05 |
---|---|
CLASS 2 / [1436] 영화감독 숌 / 파이썬 (해설 포함. 브루트포스 탐색) (0) | 2022.02.01 |
CLASS 2 / [11866] 요세푸스 문제 0 / 파이썬 (0) | 2022.02.01 |
CLASS 2 / [10866] 덱 / 파이썬 (0) | 2022.01.31 |
CLASS 2 / [11050] 이항계수1 / 파이썬 (combinations 모듈 활용하기) (0) | 2022.01.31 |