문제
어느 동아리는 매달 1일에 모임을 하는데, 그날이 일요일이면 브런치를 함께 먹습니다. 그레고리력을 기준으로 start_year년 1월부터 end_year년 12월까지 1일이 일요일인 달의 수를 세세요. 기준이 되는 날짜로 2023년 1월 1일은 일요일이었습니다. 윤년 규칙도 잊지 마세요. 4로 나누어떨어지면 윤년이지만, 100으로 나누어떨어지는 해는 400으로도 나누어떨어져야 윤년입니다.
counting_sundays(start_year, end_year) 함수를 구현하세요.
입력
start_year: 첫 번째 연도이며 1월부터 셉니다.
end_year: 마지막 연도이며 12월까지 셉니다.
출력
이 범위에서 1일이 일요일인 달의 수를 반환합니다.
제약 조건
1600 ≤ start_year ≤ end_year ≤ 2400
예시
입력:
start_year = 2023
end_year = 2023
예상 출력:
expected = 2
입력:
long long start_year = 2023;
long long end_year = 2023;
예상 출력:
long long expected = 2;
입력:
long start_year = 2023;
long end_year = 2023;
예상 출력:
long expected = 2;
설명
2023년에는 1월과 10월만 일요일로 시작했으므로 답은 2입니다.
입력:
start_year = 2024
end_year = 2025
예상 출력:
expected = 3
입력:
long long start_year = 2024;
long long end_year = 2025;
예상 출력:
long long expected = 3;
입력:
long start_year = 2024;
long end_year = 2025;
예상 출력:
long expected = 3;
설명
2024년에는 9월과 12월, 2025년에는 6월이 있어 모두 3개월입니다.
접근 방법
먼저 스스로 풀어 본 뒤 힌트를 하나씩 열어 보세요.
힌트 1
알고 있는 날짜를 기준으로, 또는 요일 공식을 써서 시작 연도 1월 1일의 요일을 구하세요.
힌트 2
다음 달로 넘어가면 요일은 그 달의 일수를 7로 나눈 나머지만큼 밀립니다.
힌트 3
윤년에는 2월이 29일입니다. 4로 나누어떨어지는 해가 윤년이지만, 100으로 나누어떨어지는 해는 400으로도 나누어떨어질 때만 윤년입니다.
예상 복잡도
시간 O(years), 추가 공간 O(1)
참고 자료
이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.