본문 바로가기

알고리즘

파이썬)요세푸스 문제0 -BOJ

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>"

'알고리즘' 카테고리의 다른 글

파이썬)A -> B -BOJ  (0) 2023.08.13
파이썬)고양이 카페- BOJ  (0) 2023.08.13
파이썬)아기상어 -BOJ  (0) 2023.08.09
파이썬)그림 - BOJ  (0) 2023.08.07
파이썬)내리막길 -BOJ  (0) 2023.08.06