[Baekjoon] 11866번 : 요세푸스 문제 0 (Python, 구현, 큐)

[Baekjoon] 11866번 : 요세푸스 문제 0 (Python, 구현, 큐)

 

목차

 

 

 

 

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

11866번: 요세푸스 문제 0

코드 링크

https://github.com/stellaluminary/Baekjoon

GitHub - stellaluminary/Baekjoon

 

Python

 

방법 1 - 메모리 32420KB / 시간 124ms / 코드 길이 328B

 

큐에 위치에 맞는 값들을 뽑아내고 넣는 방향으로 진행한 문제

다만 k번째에 해당하는 값들 알맞게 뽑아내기 위한 별도의 작업이 필요

 

추가로 출력값이 특이하므로 이에 맞는 식 또한 구현 필요

 

from collections import deque
import sys
input = sys.stdin.readline

n,k = map(int, input().split())
q = deque()
for i in range(1,n+1):
    q.append(i)

print('<', end='')
while q:
    for i in range(k-1):
        q.append(q.popleft())
    n = q.popleft()
    if q:
        print(n, end=', ')
    else:
        print(n, end='>')