Notice
Recent Posts
Recent Comments
Link
«   2025/05   »
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
Tags
more
Archives
Today
Total
관리 메뉴

구마찌의 이진수 여행기

[C]윤년 구하기 본문

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

 

 

 

'C > C' 카테고리의 다른 글

[C]좌석예매프로그램  (0) 2020.05.01
[C]순차정렬, 선택정렬  (0) 2020.04.27
[C]1부터n까지 소수구하기  (0) 2020.04.24
[C]가위바위보 게임  (0) 2020.03.07
[C]전위연산자 후위연산자  (0) 2020.03.05
Comments