3192 : 숫자 폭탄 게임

시간 1.000s · 메모리 256MB · 제출 2 · 정답 2

코드제출 문제 풀기

채점기록 통계 묻고답하기

$1$부터 $N$까지 번호가 붙은 $N$명의 사람이 원형으로 앉아 있습니다.

$1$번 사람부터 시작하여 시계 방향으로 번호를 외칩니다. $K$의 배수 번째로 외치는 사람은 탈락합니다.

탈락하는 순서를 출력하세요. (요세푸스 문제)

[제약 조건]
• $1 \le K \le N \le 1000$
• $N, K$는 정수

첫째 줄에 두 정수 $N$과 $K$가 공백으로 구분되어 주어집니다.

탈락하는 사람의 번호를 순서대로 공백으로 구분하여 출력하세요.

7 3

3 6 2 7 5 1 4