3000 : 청소 당번 당첨자

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

코드제출 문제 풀기

채점기록 통계 묻고답하기

5명의 학생(1번, 2번, 3번, 4번, 5번)이 돌아가면서 하루에 한 명씩 학급 청소를 합니다.

1일차에는 1번 학생, 2일차에는 2번 학생... 5일차에는 5번 학생이 청소를 하고, 6일차가 되면 다시 1번 학생이 청소를 합니다. 이런 식으로 청소 당번은 끝없이 반복됩니다.

학교가 개학한 지 $N$일차가 되는 날, 청소를 해야 하는 학생의 번호를 출력하는 프로그램을 작성하세요.

힌트: $N$이 매우 클 수 있으므로 반복문을 $N$번 돌리면 시간 초과가 발생할 수 있습니다.

[제약 조건]
• $1 \le N \le 10^9$
• $N$은 정수

첫째 줄에 개학 후 경과한 일수 $N$이 주어집니다.

해당 일에 청소를 해야 하는 학생의 번호($1 \sim 5$)를 정수로 출력하세요.