백준 2164번: 카드2

www.acmicpc.net/problem/2164

2164번: 카드2

 

구현 언어: 파이썬

 

---

num = int(input())

cards = []
for i in range(num):
    cards.append(i+1)

while (len(cards) > 1):
    del cards[0]
    if len(cards) == 1:
        break
    else:
        tmp = cards[0]
        del cards[0]
        cards.append(tmp)

print(cards[0])

---

위 코드는 시간 초과 (결과값은 맞게 나옴)

---

import collections
card_num = int(input())
card_deque = collections.deque([i for i in range(1, card_num +1)])

while len(card_deque) != 1:   
    card_deque.popleft()
    card_deque.rotate(-1)

print(card_deque[0])

---

시도 횟수: 2

 

구현 포인트:

라이브러리를 활용하기