[๋ฐฑ์ค][Node.js] 4673๋ฒ : ์
ํ ๋๋ฒ
Algorithm - ์
ํ ๋๋ฒ - ๋ฌธ์ ์
ํ ๋๋ฒ๋ 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))), ...๊ณผ ๊ฐ์ ๋ฌดํ ์์ด์ ๋ง๋ค ์ ์๋ค. ์๋ฅผ ๋ค์ด, 33์ผ๋ก ์์ํ๋ค๋ฉด ๋ค์ ์๋ 33 + 3 + 3 = 39์ด๊ณ , ๊ทธ ๋ค์ ์๋ 39 + 3 + 9 = 51, ๋ค์ ์๋ 51 + 5 + 1 = 57์ด๋ค. ์ด๋ฐ์์ผ๋ก ๋ค์๊ณผ ๊ฐ์ ์์ด์ ๋ง๋ค ์ ์๋ค. 33, 39, 51, 57, 69, 84, 96, 111, 114, 120, 123, 129, 14..
2021. 10. 27.