성장일기
[python] 백준 11866 - 요세푸스 문제 0 본문
n과 k가 주어지고
n명의 사람이 원을 이루고 있음.
k번째를 계속해서 제거
#1번부터 n번까지 원을 이루며 앉아있고, 순서대로 k번째 제거
from collections import deque
n,k=map(int,input().split())
q=deque() #데크 사용
li=[]
for i in range(1,n+1):
q.append(i)
while q:
for i in range(k-1):
q.append(q.popleft()) #왼쪽 pop
li.append(q.popleft())
print('<',end='')
for i in range(n):
if i==n-1:
print(f'{li[i]}',end='')
else:
print(f'{li[i]}, ',end='')
print('>')
자꾸 틀려서 뭐지 했는데
출력시 공백을 안넣어준 것이 문제였다.
앞으로 이런 실수는 줄이자
'알고리즘 문제' 카테고리의 다른 글
[python] 백준 9613 - GCD 합 (0) | 2021.12.27 |
---|---|
실버 3 🎉 (0) | 2021.12.26 |
[python] 백준 11723 - 집합 (0) | 2021.12.25 |
[python] 백준 9012 - 괄호 (0) | 2021.12.24 |
[python] 백준 1927 - 최소 힙 (0) | 2021.12.23 |