[백준][C++] 2753번 윤년

윤년

문제 링크

윤년

분석

연도를 의미하는 정수 값이 하나 주어지는데, 해당 연도가 윤년인지 판별해서 결과를 출력하는 문제입니다.
윤년일 경우 1, 아닐 경우 0을 출력해야합니다.

윤년은 다음과 같은 조건을 가집니다.

1. 연도가 4의 배수이면서 100의 배수가 아닐 때
2. 연도가 400의 배수일 때

풀이

#include <iostream>

using namespace std;

int main()
{
	int leapYear;

	cin >> leapYear;

	if (leapYear % 4 == 0 && leapYear % 100 != 0 || leapYear % 400 == 0)
	{
		cout << 1;
	}
	else
	{
		cout << 0;
	}
}

성능 요약

시간 복잡도는 상수 시간에 끝나기 때문에 $O(1)$입니다.

공간 복잡도는 고정된 크기의 상수 공간을 사용하기 때문에 $O(1)$입니다.

메모리: 2020 KB

시간: 0 ms