013 카드2

첫번째 코드

 

신경써야 할 부분!! deque를 이용하자!!!!

 

1. 처음 하나의 원소 제거는 popleft()

2. 다음 원소 제거도 popleft()

3. deque는 리스트의 특성과 비슷하므로 원소를 추가할 때 append 함수를 사용하면 된다!

4. 위 과정을 언제까지 반복한다? 원소 하나가 남을 때까지

 

import sys
input = sys.stdin.readline
from collections import deque

n = int(input())
deq= deque(range(1, n+1))

while len(deq)>1:
    deq.popleft()
    deq.append(deq.popleft())

print(*deq)

 

통과!

가볍게 풀었다! 뿌우듯:)

---

링크

https://github.com/ornni/programmers/tree/main/%EB%B0%B1%EC%A4%80/Silver/2164.%E2%80%85%EC%B9%B4%EB%93%9C2

programmers/백준/Silver/2164. 카드2 at main · ornni/programmers