R00127
원형 줄 세우기
실버 IV레이팅
의견: 0
설명
\(N\)명의 학생이 \(1\)번부터 \(N\)번까지 번호를 달고 원을 이루어 앉아 있다. \(1\)번 학생부터 시계 방향으로 세기를 시작하여, \(K\)번째 학생이 자리에서 일어나 원을 빠져나간다. 방금 나간 학생의 다음 사람부터 다시 \(1\)부터 세어 \(K\)번째 학생이 또 나간다. 이 과정을 모든 학생이 빠져나갈 때까지 반복한다.
학생들이 빠져나가는 순서를 출력하여라.
제약
- \(1 \le K \le N \le 100\,000\)
입력 형식
첫째 줄에 학생 수 \(N\)과 세는 간격 \(K\)가 공백으로 구분되어 주어진다.
출력 형식
학생들이 빠져나가는 번호를 순서대로 공백으로 구분하여 한 줄에 출력한다.
예제 1
입력
7 3출력
3 6 2 7 5 1 4설명
세 번째마다 빠져나가므로 3, 6, 2, 7, 5, 1, 4 순서가 된다.
예제 2
입력
5 1출력
1 2 3 4 5설명
간격이 1이므로 번호 순서대로 1 2 3 4 5가 빠져나간다.
힌트
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
문제 정보
riseoj 작성
출처 Original
태그
평가 및 의견
원형 줄 세우기
개별 의견
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
원형 줄 세우기
게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다.
로그인하고 제출하기