개발자가 내팔자

[BOJ] 백준 11866 요세푸스 문제 0 Python 본문

Algorithms

[BOJ] 백준 11866 요세푸스 문제 0 Python

야생의 개발자 2022. 5. 30. 10:07

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

 

11866번: 요세푸스 문제 0

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

www.acmicpc.net

from collections import deque
import sys

N, K = map(int, sys.stdin.readline().split())

q = deque([i for i in range(1, N + 1)])

print("<", end="")
while q:
    for i in range(K - 1):
        q.append(q.popleft())
    print(q.popleft(), end="")
    if q:
        print(", ", end="")
print(">")

q를 계속 돌려서 뒤에 붙였는데 이게 효율이 좋은지는 딱히 모르겠다.

출력 방식이 특이해서 알아두면 좋을 것 같다.

Comments