6050 : 요세푸스 문제
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
N명이 원을 이루어 앉아 있다. 1번부터 시작하여 K번째 사람을 제거하는 과정을 반복한다.
제거된 순서를 요세푸스 순열이라 한다. 이를 출력하시오.
[제약 조건]
• $N$: 사람 수, $K$: 제거 간격, $1 \le K \le N \le 5{,}000$ (정수)
제거된 순서를 요세푸스 순열이라 한다. 이를 출력하시오.
[제약 조건]
• $N$: 사람 수, $K$: 제거 간격, $1 \le K \le N \le 5{,}000$ (정수)
입력 설명
첫째 줄에 N과 K가 빈칸을 사이에 두고 주어집니다. (1 ≤ K ≤ N ≤ 5,000)
출력 설명
요세푸스 순열을
<3, 6, 2, 7, 5, 1, 4>와 같은 형식으로 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
7 3
출력 예시
COPY
복사되었습니다!
복사되었습니다!
<3, 6, 2, 7, 5, 1, 4>도움
collections.deque에서 rotate(-K+1) 후 popleft()를 반복하면 편리합니다.