원형 K번째 순차 제거 (요세푸스)


문제 정보
check포인트 : 1 (부분 점수)
schedule시간 제한 : 2.0s
storage메모리 제한 : 256M
edit_square출제자:
 
답안 제출

1번부터 N번까지 번호가 붙은 N개의 자리가 원형으로 배치되어 있다. 양의 정수 K(≤ N)가 주어지면, 원을 따라 돌며 K번째 자리를 제거하는 일을 반복한다. 자리가 하나 제거되면 남은 자리들로 이루어진 원에서 이어서 세며, 모든 자리가 제거될 때까지 계속한다.

이렇게 제거되는 번호를 순서대로 나열한 것을 (N, K)-제거 순열이라고 부르자. 예제처럼 N=7, K=3이면 제거 순열은 <3, 6, 2, 7, 5, 1, 4>가 된다.

N과 K가 주어질 때 (N, K)-제거 순열을 출력하는 프로그램을 작성하라.

입력

첫째 줄에 N과 K가 공백으로 구분되어 주어진다. (1 ≤ K ≤ N ≤ 5,000)

출력

제거되는 번호를 순서대로, 예제와 같이 <와 >로 감싸고 쉼표와 공백(,)으로 구분해 한 줄에 출력한다.

예제 입력 1

7 3

예제 출력 1

<3, 6, 2, 7, 5, 1, 4>

댓글

현재 작성된 댓글이 없습니다.