반응형
문제
https://www.acmicpc.net/problem/2164
코드
import collections
import sys
input = sys.stdin.readline
n = int(input())
card = collections.deque([i for i in range(1, n+1)])
while len(card) > 1:
card.popleft()
card.rotate(-1)
print(card[0])
설명
collections라는 모듈을 이용하여 deque 기능을 사용하였다.
n의 수만큼 덱을 구성해 준다.
카드가 다 1장 남을 때까지,
가장 왼쪽의 카드를 버려주고,
rotate함수를 사용해서 한 바퀴 돌려준다.
마지막 남은 카드를 출력해 준다.
반응형
'개발 연습장 > 백준 문제풀이' 카테고리의 다른 글
[파이썬, Python] 백준 1966: 프린터 큐 (0) | 2023.03.15 |
---|---|
[파이썬, Python] 백준 11866: 요세푸스 문제 0 (0) | 2023.03.14 |
[파이썬, Python] 백준 1874: 스택 수열 (0) | 2023.03.09 |
[파이썬, Python] 백준 4949: 균형잡힌 세상 (0) | 2023.03.08 |
[파이썬, Python] 백준 9012: 괄호 (0) | 2023.03.07 |