모든 챌린지
보통 0명 해결 정답률 0%

일요일 세기

주어진 연도 범위에서 첫날이 일요일인 달의 수를 셉니다.

배우게 될 내용

  • 그레고리력의 윤년 규칙을 적용할 수 있다
  • 날이 지나는 동안 요일을 추적할 수 있다
  • 여러 달에 걸친 사건의 수를 셀 수 있다

문제

원문 보기 (영어)

어느 동아리는 매달 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

예시

예시 1
입력:
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입니다.

예시 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에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.

코더마다 가장 좋은 통과 풀이입니다. 더 빠르고, 메모리를 덜 쓰고, 평가가 좋은 풀이가 위에 옵니다.

아직 통과한 풀이가 없습니다. 풀어서 1위를 차지하세요.

다른 사람의 풀이 보기

커뮤니티 솔루션

아직 공개된 풀이가 없습니다. 문제를 풀고 첫 풀이를 공유하세요.