[알고리즘] 윤년 구하기

윤년의 조건은 다음과 같습니다.

 

1. 100의 배수가 아니면서 4의 배수이다.   2. 4의 배수가 아니면서 100의 배수이다.   3. 400의 배수이다.

 

셋 중 하나의 조건을 만족하면 윤년입니다. 예를 들어 2020년의 경우, 1번의 조건을 만족하므로 윤년입니다. 2000년은 3번의 조건을 만족하므로 윤년입니다.

저는 이게 한번에 알아듣기가 어려워서 벤다이어그램으로 그려보았습니다. 

 

 

 

색칠된 ① 영역 또는 ② 영역에 해당하는 해가 윤년입니다. 이를 코드로 어떻게 나타내면 될까요?

① : year%400 == 0

② : (year%4==0) && (year%100!=0)

 

 

 

② 영역은 이 수식을 생각하면 됩니다. 4의 배수-100의 배수는, 4의 배수에서 100의 배수가 아닌 것을 제외하면 된다는 뜻입니다.

 

그러면 해당 해가 윤년인지 아닌지 알아보는 코드를 작성해 보겠습니다.

 

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		System.out.println("윤년/평년?");
		
		System.out.print("년 : ");
		int year = sc.nextInt();
			
		System.out.println(year + "년은 " + isLeap(year) + "입니다.");
			
		sc.close();
	}


	static String isLeap(int year) {
		return (year%4==0 && year%100!=0 || year%400==0)? "윤년":"평년";
	}

 

<실행 결과>

 

이를 이용해서 "그 해 경과 일 수", "그 해 남은 일 수"를 구하는 프로그램도 작성해 보도록 하겠습니다. 다음 포스팅에 계속됩니다.

 

---

Do it! 자료구조와 함께 배우는 알고리즘 입문 자바 편을 읽고 정리한 게시글입니다.

책의 개념을 바탕으로 저의 생각을 추가하여 작성하였습니다.