본문 바로가기
백준 알고리즘

파이썬) 백준 알고리즘 | 11866번 : 요세푸스 문제 0

by 코딩새내기_ 2022. 2. 6.

https://www.acmicpc.net/problem/11866

 

11866번: 요세푸스 문제 0

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

www.acmicpc.net

백준 11866 '요세푸스 문제 0' 문제입니다.

deque 모듈을 이용하였고 deque.rotate 함수를 이용하여구현하였습니다.

import sys
from collections import deque

N, K = map(int, input().split())
numbers = []
for i in range(N):
    numbers.append(i+1)
numbers = deque(numbers)
numbers.rotate(-K+1)
result = []
while len(numbers) > 0:
    result.append(numbers.popleft())
    numbers.rotate(-K+1)
print('<',end='')
for i in range(len(result)-1):
    print('{}, '.format(result[i]),end='')
print('{}>'.format(result[-1]))

댓글