[Python] 백준 2161번 - 카드1

문제

https://www.acmicpc.net/problem/2161

 

---

덱을 사용하기 위해 collections에 있는 deque 추가.

정수 하나 입력받음.

1부터 입력받은 정수까지를 갖는 덱 생성.

from collections import deque


n = int(input())
l = deque([i for i in range(1, n+1)])

 

요소가 한 개 남을때까지 반복.

- 맨 앞 요소 제거 후 출력.

- 맨 앞 요소 제거 후 해당 요소를 맨 뒤에 추가.

마지막 하나 남은 요소 출력.

while len(l) != 1:
    print(l.popleft(), end=' ')
    l.append(l.popleft())
print(l.pop())

 

전체 코드.

from collections import deque


n = int(input())
l = deque([i for i in range(1, n+1)])

while len(l) != 1:
    print(l.popleft(), end=' ')
    l.append(l.popleft())
print(l.pop())