현제의 현재이야기
[백준/python] 2164 - 카드2 본문
2164번: 카드2
N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가
www.acmicpc.net
from collections import deque
n = int(input())
card = [i for i in range(1, n+1)]
card = deque(card)
while True:
if len(card) == 1:
break
card.popleft()
card.rotate(-1)
print(card[0])
| 알고리즘
- deque 만들어서 가장 위에 pop하고 로테이트 -1 해주어서 왼쪽으로 한칸 이동해준다.
- 반례 1이 있기 때문에 앞에 card가 한 개라면 바로 break 해준다.
잔디 밭을 향하여..
'algorithm' 카테고리의 다른 글
| [백준/python] 2468 - 안전 영역 (1) | 2022.10.01 |
|---|---|
| [백준/python] 5430 - AC (1) | 2022.09.30 |
| [백준/python] 2606 - 바이러스 (0) | 2022.09.28 |
| [백준/python] 1331 - 나이트투어 (0) | 2022.09.27 |
| [백준/python] 15787 - 기차가 어둠을 헤치고 은하수를 (1) | 2022.09.22 |
'algorithm' Related Articles
more
Comments