백준 1158 : 요세푸스 문제

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

1158번: 요세푸스 문제

해결 방법 : Queue

• K-1번 만큼 Q.push(Q.pop()) 반복 + 1번 Q.pop() 
  • 이 과정이 원형 테이블의 K번째 사람을 제거하는 한 번의 사이클이다.
• until Q is empty!

 

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

def solution(N, K):
    answer = []
    Q = deque(list(range(1, N+1)))

    while Q:
        for i in range(K-1):
            Q.append(Q.popleft())
        answer.append(Q.popleft())

    answer = ', '.join([str(i) for i in answer])
    return '<' + answer + '>'

if __name__ == '__main__':
    N, K = map(int, input().strip().split())
    result = solution(N, K)
    print(result)