์ด ๊ณ์ฐ๊ธฐ๋ ๋ฌด์์ ํด์ฃผ๋์?
์ด ๋๊ตฌ๋ ์ฌ๋ฌ๋ถ์ด ์ง์ ํ ์์ ์ฐ๋ ์ดํ(ํด๋น ์ฐ๋ ํฌํจ)์ ์ค๋ ์ค๋ ๋ค์ ํ์ค ๊ทธ๋ ๊ณ ๋ฆฌ๋ ฅ ๊ท์น์ ๋ฐ๋ผ ๋์ดํด ์ค๋๋ค. ์๊ธฐ 1582๋ (๊ทธ๋ ๊ณ ๋ฆฌ๋ ฅ์ด ๋์ ๋ ํด) ์ดํ์ ์ฐ๋๋ฅผ ์์ ์ฐ๋๋ก ์ ๋ ฅํ๊ณ , ๋์ดํ ์ค๋ ์ ๊ฐ์๋ฅผ 10๊ฐ, 100๊ฐ, 500๊ฐ, 1000๊ฐ ์ค์์ ์ ํํ์ธ์. ๊ฒฐ๊ณผ๋ ์์ ์ฐ๋๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ์ ์ฒซ ๋ฒ์งธ ์ค๋ ๋ถํฐ ์์ํด ์ค๋ฆ์ฐจ์์ผ๋ก ๋ฒํธ๊ฐ ๋งค๊ฒจ์ง ๋ชฉ๋ก์ผ๋ก ํ์๋ฉ๋๋ค.
์ฌ์ฉ ๋ฐฉ๋ฒ
์์ ์ฐ๋(์: 2020)๋ฅผ ์ ๋ ฅํ๊ณ ๋์ดํ ๊ฐ์๋ฅผ ์ ํํฉ๋๋ค. ์์ ์ฐ๋ ์์ฒด๊ฐ ์ค๋ ์ด๋ผ๋ฉด ๊ทธ ํด๊ฐ ์ฒซ ๋ฒ์งธ ํญ๋ชฉ์ผ๋ก ํ์๋ฉ๋๋ค. ๊ณ์ฐ๊ธฐ๋ ์์ฒญํ ์ค๋ ๊ฐ์๋ฅผ ์ ํํ ์ฑ์ธ ๋๊น์ง ํ ํด์ฉ ์์ผ๋ก ์ดํด ๋๊ฐ๋ฏ๋ก, ํฐ ๊ฐ์๋ฅผ ์ ํํ ์๋ก ๊ทธ๋งํผ ๋จผ ๋ฏธ๋๊น์ง ๋๋ฌํฉ๋๋ค.
๊ณ์ฐ ๊ณต์ ์ค๋ช
์ด๋ค ํด๊ฐ 4๋ก ๋๋์ด๋จ์ด์ง๋ฉด ์ค๋ ์ ๋๋ค. ๋จ, ํ ๊ฐ์ง ์์ธ๊ฐ ์์ต๋๋ค. 100์ผ๋ก ๋๋์ด๋จ์ด์ง๋ ํด๋ ์ค๋ ์ด ์๋์ง๋ง, ๋์์ 400์ผ๋ก๋ ๋๋์ด๋จ์ด์ง๋ค๋ฉด ์ค๋ ์ด ๋ฉ๋๋ค. ๋ฐ๋ผ์ 1600๋ , 2000๋ , 2400๋ ์ ์ค๋ ์ด์ง๋ง 1700๋ , 1800๋ , 1900๋ , 2100๋ , 2200๋ , 2300๋ ์ ํ๋ ์ ๋๋ค. ๊ณต์์ผ๋ก ๋ํ๋ด๋ฉด ๋ค์๊ณผ ๊ฐ์ต๋๋ค:
$$\text{Leap}(Y) \iff \left(Y \bmod 4 = 0\right) \,\wedge\, \left(Y \bmod 100 \neq 0 \,\vee\, Y \bmod 400 = 0\right)$$$$\begin{gathered} \text{Leap}(Y) \iff \left(Y \bmod 4 = 0\right) \,\wedge\, \left(Y \bmod 100 \neq 0 \,\vee\, Y \bmod 400 = 0\right) \\[1.5em] \text{where}\quad \left\{ \begin{aligned} Y &\ge \text{Start year} \ge 1582 \\ N &= \text{Number of entries} \end{aligned} \right. \end{gathered}$$
์์๋ก ํ์ธํ๊ธฐ
์์ ์ฐ๋ 2020๋ , 10๊ฐ๋ฅผ ์ ํํ๋ฉด ๊ฒฐ๊ณผ๋ ๋ค์๊ณผ ๊ฐ์ต๋๋ค: 2020, 2024, 2028, 2032, 2036, 2040, 2044, 2048, 2052, 2056. ์ธ๊ธฐ ์์ธ๊ฐ ์ด๋ป๊ฒ ์๋ํ๋์ง ์ดํด๋ณด๋ฉด, 2096๋ ๋ถํฐ ์์ํ ๊ฒฝ์ฐ ๋ชฉ๋ก์ 2096, 2104, 2108, 2112, 2116์ด ๋ฉ๋๋ค. 2100๋ ์ 100์ผ๋ก๋ ๋๋์ด๋จ์ด์ง์ง๋ง 400์ผ๋ก๋ ๋๋์ด๋จ์ด์ง์ง ์์ ๊ฑด๋๋ฐ๊ธฐ ๋๋ฌธ์ ๋๋ค.
์์ฃผ ๋ฌป๋ ์ง๋ฌธ
์ ์์ ์ฐ๋๊ฐ 1582๋ ์ดํ์ฌ์ผ ํ๋์? 1582๋ 10์ ๊ทธ๋ ๊ณ ๋ฆฌ๋ ฅ ๊ฐํ ์ด์ ์๋ ์จ๋ฆฌ์ฐ์ค๋ ฅ์ด ์ฌ์ฉ๋์์ต๋๋ค. ์จ๋ฆฌ์ฐ์ค๋ ฅ์์๋ ์ธ๊ธฐ ์์ธ ์์ด 4๋ ๋ง๋ค ๋ฌด์กฐ๊ฑด ์ค๋ ์ด์๊ธฐ ๋๋ฌธ์, ์ด ๊ท์น์ ๊ทธ๋๋ก ์ ์ฉํ๋ฉด ์ญ์ฌ์ ์ผ๋ก ์๋ชป๋ ๊ฒฐ๊ณผ๊ฐ ๋์ต๋๋ค.
์ค๋ ์ ํญ์ ์ ํํ 4๋ ๋ง๋ค ์ค๋์? ์๋๋๋ค. ๋๋ถ๋ถ์ 4๋ ๊ฐ๊ฒฉ์ด์ง๋ง, 400์ผ๋ก ๋๋์ด๋จ์ด์ง์ง ์๋ ์ธ๊ธฐ์ ๊ฒฝ๊ณ์์๋ ๊ฐ๊ฒฉ์ด 8๋ ์ผ๋ก ๋ฒ์ด์ง๋๋ค.
์ ์ธ๊ณ ์ด๋์๋ ์ ์ฉ๋๋์? ๋ค. ๊ทธ๋ ๊ณ ๋ฆฌ๋ ฅ์ ์ ์ธ๊ณ ๋ฏผ๊ฐ ํ์ค ๋ฌ๋ ฅ์ด๋ฏ๋ก, ์ด ๊ท์น์ ํ๋์ ๋ ์ง์ ๋ณดํธ์ ์ผ๋ก ์ ์ฉ๋ฉ๋๋ค. ํ๊ตญ ์ญ์ ๊ทธ๋ ๊ณ ๋ฆฌ๋ ฅ(์๋ ฅ)์ ๊ณต์ ๋ฌ๋ ฅ์ผ๋ก ์ฌ์ฉํ๋ฏ๋ก ๊ทธ๋๋ก ์ ์ฉ๋ฉ๋๋ค.