CODEDRAGON ㆍDevelopment/Algorithm, DataStructure
윤년(Leap year)
1년은 366일이 되며 이것이 바로 윤년이다. 지구가 태양을 한 바퀴 도는 데에는 365일 5시간 48분 46초가 걸리므로 365일을 제외한 시간들을 모아 태양력에서는 4년마다 한 번 2월 29일을 두어 하루를 늘리고, 태음력에서는 평년이 354일이므로 계절과 역월(曆月)을 조절하기 위하여 19년에 7번의 비율로 윤달을 끼워 1년을 13개월로 한다. 윤년이 아닌 해는 평년이라고 합니다.
https://en.wikipedia.org/wiki/Leap_year
윤년에 대한 sudo code 알고리즘
if (year is not divisible by 4) then (it is a common year) else if (year is not divisible by 100) then (it is a leap year) else if (year is not divisible by 400) then (it is a common year) else (it is a leap year) |
윤년 조건
두 조건을 만족해야 윤년입니다.
윤년 조건(1) 4로 나누어 떨어지고, 100으로 나누어 떨어지지 않으면 윤년 윤년 조건(2) 400으로 나누어 떨어지면 윤년 |
'Development > Algorithm, DataStructure' 카테고리의 다른 글
자료구조(data structure) (0) | 2018.11.15 |
---|---|
재귀 호출의 문제점, 재귀 호출시 무한루프 문제 해결, 재귀적 함수 호출 조건 (0) | 2018.10.29 |
NPE(NullPointException) (0) | 2018.10.19 |
key-value pair (키와 값의 쌍) (0) | 2018.10.11 |
알고지즘을 표현하는 기본 스텝 (0) | 2018.10.03 |