(Python) 백준 2161번: 카드 1

 

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

2161번: 카드1

---

 

(Python) 백준 2161번: 카드1¶

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

• 알고리즘 분류:
  • 시뮬레이션

---

In [18]:

from collections import deque

In [19]:

card_array = deque([i+1 for i in range(int(input()))])

7

In [20]:

# card_array

Out[20]:

deque([1, 2, 3, 4, 5, 6, 7])

In [21]:

discard = []
while(len(card_array) > 1):
    discard.append(card_array.popleft())
    x = card_array.popleft()
    card_array.append(x)

discard.append(card_array[0])

In [22]:

# discard

Out[22]:

[1, 3, 5, 7, 4, 2, 6]

In [23]:

print(" ".join(map(str, discard)))

1 3 5 7 4 2 6