[알고리즘/자료구조] 2164번 : 카드2 - python

링크 : https://www.acmicpc.net/problem/2164

2164번: 카드2

---

• 문제
• 소요시간: 8분 26초

---

• 설계하기(접근방법) 

1. n 을 입력받고, 1부터 n까지의 큐를 선언한다

2. 알고리즘 해석

1) que의 popleft()를 진행해서

[1, 2, 3, 4]

->

[2, 3, 4]로 만든 후

한번 더 popleft()후 append하여

[3, 4, 2] 로 변경해준다.

이 것을 큐의 길이가 1이될때까지 반복한 후, 그것을 출력한다

 

 

---

• 코드(출력)

from collections import deque

n = int(input())

que = deque([i for i in range(1, n + 1)])

while (len(que) != 1):
    que.popleft()
    que.append(que.popleft())

print(que[0])

---

• 얻어갈 부분

1. 시간이 더 걸린 이유 : i for i in range()로 deque를 선언할 때 범위를 (1, n+1)로 지정해야 하는데, n으로 지정하여 리스트가 [0,1,2... n-1]로 선언되었다.