[Java/Algorithm]배열과 클래스

 

이번 포스트에서는 배열과 클래스를 이용한 알고리즘 풀이를 알아봅니다.

 

Array
윤년 구하기

지구가 태양을 한 바퀴 도는 일 수가 정확히 365일이 아니기에

• 연도가 4로 나누어떨어지고
  yyyy % 4 == 0
• 연도가 100으로 나누어떨어지면 윤년이 아니다.
  yyyy % 100 != 0
• 연도가 400으로  나누어떨어지면 (100으로 나누어 떨어져도) 윤년이다.
  yyyy % 400 == 0

위 조건을 만족하는 윤년을 지정하여 계산하는

전세계적으로 사용하는 시간계산법입니다.

알고리즘 문제에 자주 나옵니다.

---

class
입력년도 ?이전 날짜 구하기