성장일기

[python] 백준 11866 - 요세푸스 문제 0 본문

알고리즘 문제

[python] 백준 11866 - 요세푸스 문제 0

김몽몽 2021. 12. 26. 16:06

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