728x90
SMALL
백준 문제 풀이: 2753 [윤년]
문제 링크: https://www.acmicpc.net/problem/2753
문제 설명:
주어진 연도가 윤년인지 판별하는 프로그램을 작성하세요. 윤년의 조건은 다음과 같습니다:
- 연도가 4의 배수이면서 100의 배수가 아니면 윤년입니다.
- 또는 연도가 400의 배수라면 윤년입니다.
입력 조건:
- 첫째 줄에 연도가 주어집니다. (1 ≤ 연도 ≤ 4000)
출력 조건:
- 윤년이면 1, 아니면 0을 출력합니다.
문제 해결 코드
#include <iostream>
using namespace std;
int main() {
int year;
cin >> year; // 연도 입력
// 윤년 조건 판단
if ((year % 4 == 0 && year % 100 != 0) || (year % 400 == 0)) {
cout << 1 << endl; // 윤년
} else {
cout << 0 << endl; // 윤년 아님
}
return 0; // 프로그램 정상 종료
}
코드 설명
위 코드는 주어진 연도를 윤년 조건에 따라 판단하고 결과를 출력합니다.
- 윤년 조건:
- 연도가 4의 배수이고 100의 배수가 아니거나, 연도가 400의 배수인 경우 윤년으로 판정합니다.
- 출력: 윤년이면 1, 아니면 0을 출력합니다.
시간 복잡도 분석:
- 단순한 조건문으로 구성되어 있으므로 시간 복잡도는 O(1)입니다.
결과
다음은 입력 예시와 출력 결과입니다:
입력:
2000
출력:
1
입력:
1900
출력:
0
입력:
2024
출력:
1
다른 접근 방식이나 개선 사항이 있다면 댓글로 공유 부탁드립니다!
728x90
LIST
'BAEKJOON > 수학' 카테고리의 다른 글
백준 3052번 [나머지](C++)-yes6686- 티스토리 (0) | 2023.12.18 |
---|---|
백준 2884번 [알람 시계](C++)-yes6686- 티스토리 (0) | 2023.12.18 |
백준 2739번 [구구단](C++)-yes6686- 티스토리 (0) | 2023.12.18 |
백준 15824번 [너 봄에는 캡사이신이 맛있단다](C++)-yes6686- 티스토리 (0) | 2023.12.17 |
백준 2577번 [숫자의 개수](C++)-yes6686- 티스토리 (0) | 2023.12.16 |