n과 k가 입력됩니다. n명이 원형으로 서서 k번째마다 한 명씩 나올 때 나오는 순서를 출력하세요.
📥 테스트 입력값
7 3
🔎 실행 결과
3 6 2 7 5 1 4
💡 힌트 코치
deque 에 1~n을 넣고 k-1번 rotate 후 popleft 를 반복하세요.
✅ 정답 공개
from collections import deque
n, k = map(int, input().split())
q = deque(range(1, n+1))
result = []
while q:
q.rotate(-(k-1))
result.append(q.popleft())
print(*result)