문제
A year divisible by 4 is a leap year unless it is also divisible by 100. Years divisible by 400 are leap years despite that exception. Apply this arithmetic rule to every allowed input year.
Implement leap_year(year).
Input
year: The year to check.
Output
Return true for a leap year and false otherwise.
제약 조건
1 ≤ year ≤ 9999.
예시
입력:
year = 2024
예상 출력:
expected = True입력:
long long year = 2024;
예상 출력:
bool expected = true;입력:
long year = 2024;
예상 출력:
bool expected = true;설명
2024 is divisible by 4 and not by 100.
입력:
year = 2100
예상 출력:
expected = False입력:
long long year = 2100;
예상 출력:
bool expected = false;입력:
long year = 2100;
예상 출력:
bool expected = false;설명
2100 is divisible by 100 but not by 400, so the century exception applies.
접근 방법
먼저 스스로 풀어 본 뒤 힌트를 하나씩 열어 보세요.
힌트 1
Most years follow the divisible-by-4 rule, but centuries are exceptions.
힌트 2
A year divisible by 400 is still a leap year, even though it is also divisible by 100.
힌트 3
Check the exception before rejecting century years, or you may misclassify years like 2000.
예상 복잡도
O(1) time, O(1) extra space
참고 자료
이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.