취준생의 코딩테스트 연습기

[백준] 2164번 카드2 / 파이썬(python) 본문

코딩테스트/백준

[백준] 2164번 카드2 / 파이썬(python)

Jiwon_C 2021. 3. 24. 23:31

# 문제 링크

www.acmicpc.net/problem/2164

 

2164번: 카드2

N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가

www.acmicpc.net

# Soultion

collections에서 deque 불러오기

1
2
3
4
5
6
7
8
9
10
11
12
from collections import deque
n = int(input())
q = deque()
for i in range(1,n+1):
    q.append(i)
 
while(len(q)!=1):
    q.popleft() # 제일 위 카드 버리기
    q.append(q.popleft()) # 제일 위 카드 아래로 옮기기
 
print(q[0])
    
 cs
 

4. 큐에 1부터 n까지 차례로 넣어준다.

7. 큐에 남은 숫자가 1개일때까지 진행

8. popleft()를 이용하여 제일 위 카드 버리기

9. popleft()를 이용하여 제일 위 카드를 추출한 뒤, 바닥에 넣기

'코딩테스트 > 백준' 카테고리의 다른 글

[백준] 5086번 배수와 약수 / 파이썬(python)  (0) 2021.03.26
[백준] 11866번 요세푸스 문제 0 / 파이썬(python)  (0) 2021.03.25
[백준] 18258번 큐 2 / 파이썬(python)  (0) 2021.03.24
[백준] 17298번 오큰수 / 파이썬(python)  (0) 2021.03.24
[백준] 1874번 스택 수열 / 파이썬(python)  (0) 2021.03.24
'코딩테스트/백준' Related Articles more
Comments