https://www.acmicpc.net/problem/11866
백준 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]))
'백준 알고리즘' 카테고리의 다른 글
파이썬) 백준 알고리즘 | 1003번 : 피보나치 함수 (0) | 2022.02.18 |
---|---|
파이썬) 백준 알고리즘 | 1021번 : 회전하는 큐 (0) | 2022.02.06 |
파이썬) 백준 알고리즘 | 9012번 : 괄호 (0) | 2022.02.06 |
파이썬) 백준 알고리즘 | 10773번 : 제로 (0) | 2022.02.06 |
파이썬) 백준 알고지름 | 11286번 : 절댓값 힙 (0) | 2022.02.06 |
댓글