C/C
[C]윤년 구하기
구마찌
2020. 4. 30. 15:22
1. 윤년 알고리즘
1) 연수가 4로 나누어 떨어져야지 윤년
2) 4로 나누어 떨어지면서 100으로 나누어 떨어지면 평년 --> 4와 100으로 나눴을 때 경우를 and연산
3) 4로 나누어 떨어지면서 100으로 나누어 떨어지지만 400으로 나누어 떨어지면 윤년 --> ( 4와 100의 경우 )와 400의 경우 or연산
2. 코드 1
#include <stdio.h>
int yearCount(int inputYear) {
int state = 2;
if ((inputYear % 4 == 0) && (inputYear % 100 != 0) || (inputYear % 400 == 0)) {
// 4로는 나눠지지만 100으로는 나눠지지 않는, 하지만 400으로 나눠지면 윤년
state = 1;
}
return state;
}
int main() {
int inputYear;
int state;
printf("년을 입력해주세요.\n");
scanf_s("%d", &inputYear);
//printf("%d", inputYear);
state = yearCount(inputYear);
if (state == 1) {
printf("%d는 윤년입니다.\n", inputYear);
}
else {
printf("%d는 윤년이 아닙니다.\n", inputYear);
}
return 0;
}
3. 코드 2
#include <stdio.h>
int yearCount(int inputYear) {
int state = 0;
if (((inputYear % 4 == 0) && (inputYear % 100 != 0)) || (inputYear % 400 == 0)) {
// 4로는 나눠지지만 100으로는 나눠지지 않는, 하지만 400으로 나눠지면 윤년
state = 1;
}
return state;
}
int main() {
int inputYear;
int state;
scanf("%d", &inputYear);
state = yearCount(inputYear);
if (state == 1) {
printf("%d", state);
}
else {
printf("%d", state);
}
return 0;
}
>> 문제 출처 : https://www.acmicpc.net/problem/2753
2753번: 윤년
연도가 주어졌을 때, 윤년이면 1, 아니면 0을 출력하는 프로그램을 작성하시오. 윤년은 연도가 4의 배수이면서, 100의 배수가 아닐 때 또는 400의 배수일 때이다. 예를 들어, 2012년은 4의 배수이면서 100의 배수가 아니라서 윤년이다. 1900년은 100의 배수이고 400의 배수는 아니기 때문에 윤년이 아니다. 하지만, 2000년은 400의 배수이기 때문에 윤년이다.
www.acmicpc.net