본문 바로가기
알고리즘/자료구조

[백준][Python] 11866번 요세푸스 문제 0

by 임짠짠 2023. 1. 31.
반응형
 

11866번: 요세푸스 문제 0

첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000)

www.acmicpc.net

 

코드 

from collections import deque
n,k = map(int,input().split())
dq = deque([i for i in range(1,n+1)])
ans = []
cnt = 0
while dq:
	a = dq.popleft()
	cnt += 1
	if cnt == k:
		ans.append(a)
		cnt = 0
	else:
		dq.append(a)
	
print("<",end="")
for i in range(n-1):
	print(ans[i],end=', ')
print(ans[-1],end='')
print(">")
반응형

댓글