알고리즘
파이썬)요세푸스 문제0 -BOJ
1일1공부실천하자
2023. 8. 13. 00:11
https://www.acmicpc.net/problem/11866
11866번: 요세푸스 문제 0
첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000)
www.acmicpc.net
from collections import deque
n, k = map(int, input().split())
q = deque([i for i in range(1, n+1)])
idx = 1
answer = []
while q:
for i in range(k-1):
q.append(q.popleft())
answer.append(q.popleft())
# 리스트의 요소들을 문자열로 변환
string_list = [str(item) for item in answer]
# 리스트의 문자열 요소들을 ', '로 조인하여 하나의 문자열로 만듦
result = "<" + ", ".join(string_list) + ">"
print(result) # 출력: "<3, 6, 2, 7, 5, 1, 4>"