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..