문제

n이 주어지면 1년부터 n년까지 윤년이 총 몇 번 있었는지를 구하는 프로그램을 작성해보세요. 윤년일 조건은 다음과 같습니다. (1 ≤ n ≤ 2021)

• 4의 배수라면 윤년입니다.
• 4의 배수이면서 100의 배수라면 윤년이 아닙니다.
• 4의 배수이면서 100의 배수지만 또한 400의 배수라면 윤년입니다.
• 나머지 경우에는 윤년이 아닙니다.

입출력 예제

예제1	예제2
입력: 100	입력: 1000
출력: 24	출력: 242

해결

윤년이 될 조건

• 4의 배수이면서 100의 배수가 아닌 수
  • i % 4 == 0 and i % 100 != 0
• 4의 배수이면서 100의 배수지만 또한 400의 배수 = 400의 배수
  • i % 400 == 0

위 조건에 해당하면 cnt를 1만큼 더해준다.