BOJ 4673λ²: μ
ν λλ²
Β·
μκ³ λ¦¬μ¦/BaekJoon
λ¬Έμ μ
ν λλ²λ 1949λ
μΈλ μνμ D.R Kaprekarκ° μ΄λ¦μ λΆμλ€ μμ μ μ nμ λν΄μ d(n)μ nκ³Ό nμ κ° μ리μλ₯Ό λνλ ν¨μλΌκ³ μ μνμ μλ₯Ό λ€μ΄ d(75)=75+7+5=87μ΄λ€ μμ μ μ nμ΄ μ£Όμ΄μ‘μ λ, μ΄ μλ₯Ό μμν΄μ n, d(n),d(d(n)),d(d(d(n))),....κ³Ό κ°μ 무ν μμ΄μ λ§λ€ μ μλ€ μμ±μκ° μλ μ«μλ₯Ό μ
ν λλ²λΌκ³ νλ€ 100λ³΄λ€ μμ μ
ν λλ²λ 1,3,5,7,9,20,31,42,53,64,75,86,97 μ΄ 13κ°κ° μλ€ 10000λ³΄λ€ μκ±°λ κ°μ μ
ν λλ²λ₯Ό ν μ€μ νλμ© μ¦κ°νλ μμλ‘ μΆλ ₯νλ€ μΆλ ₯ 10000λ³΄λ€ μκ±°λ κ°μ μ
ν λλ²λ₯Ό ν μ€μ νλμ© μ¦κ°νλ μμλ‘ μΆλ ₯νλ€ μ½λ 1 2 3 4 5 6 7 8 9 10 11 12..