문제
N년 동안에 각 달마다 13번째 날의 요일을 계산하여, “월, 화, 수, 목, 금, 토, 일”이 몇 번 나오는 지를 계산 하시오.
N년 동안이란, 1900년 1월 1일을 시작으로 1900+N-1년의 12월 31일까지를 뜻한다. N은 400 보다 작거나 같다.
날 수의 계산은 다음과 같다.
- 1900년 1월 1일은 월요일이다.
- 달의 날수가 30일인 달은 4, 6, 9, 11월이다.
- 2월은 28일 이지만, 윤년은 29일이 된다.
- 4로 나누어지고, 100 으로 나누어지지 않는 해는 윤년, 400 으로 나누어지는 해도 윤년이 된다.(1900, 2100년은 윤년이 아니고, 2000 년은 윤년이다.
입력
첫 줄에 N이 입력된다.
출력
7개의 수를 공백으로 분리하여 출력한다. 각 달의 13번째가 되는 날의 요일의 개수를 계산하여 “월, 화, 수, 목, 금, 토, 일” 순으로 출력한다.
예제
20
34 33 35 35 34 36 33
로그인해야 코드를 작성할 수 있어요.