시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 512 MB 41 32 28 77.778%

문제

재운이는 이 구역의 소문난 오컬트 매니아다. 늘 도서관에서 오컬트 서적을 읽고 외계문물 스터디에 참여하던 재운이는 어느 날 엄청난 소문을 듣게 되었다. 소문의 정체는 지구의 미래에 관한 예언이었는데, 그 예언에 따르면 2019년부터 다가오는 13일의 금요일의 수를 세지 않으면 지구가 멸망할 수 있다고 한다. 평소 배려심이 넘치는 재운이는 자신 뿐만 아니라 자신의 후세들을 위해 앞으로 기원 후 100,000년 까지 누적되는 13일의 금요일의 수를 매 년도마다 기록하기로 했다. 하지만 계산에 약한 재운이는 온갖 계산을 우리에게 떠맡겼다. 재운이를 도와 2019년부터 N년까지 누적되는 13일의 금요일의 수를 계산하여 알려주자. 

입력

첫째 줄에 정수 N이 입력된다. (2019 ≤ N ≤ 100,000)

출력

첫째 줄에 2019년부터 N년까지 누적되는 13일의 금요일의 수를 출력한다.

예제 입력 1

2021

예제 출력 1

5

예제 입력 2

100000

예제 출력 2

168528

힌트

  • 2019년 1월 1일은 화요일이다.
  • 2월이 29일까지 존재하는 해를 윤년이라고 한다.
  • 일반적으로 1월부터 12월은 각각 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31일까지 있다. 윤년인 해에는, 2월이 28일까지가 아닌 29일까지 있다.
  • 400의 배수 연도는 윤년이다.
  • 400의 배수가 아니면서 100의 배수인 연도는 윤년이 아니다.
  • 100의 배수가 아니면서 4의 배수인 연도는 윤년이다.
  • 그 외의 연도는 윤년이 아니다.

출처

University > 한양대학교 > 제5회 한양대학교 프로그래밍 경시대회 Beginner Division E번