본문 바로가기

BAEKJOON/수학

백준 2753번 [윤년](C++)-yes6686- 티스토리

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