https://www.acmicpc.net/problem/9421 9421๋ฒ: ์์์๊ทผ์ ์์ ์ ์ n์ ๊ฐ ์๋ฆฌ์์ ์ ๊ณฑ์ ํฉ์ ๊ณ์ฐํ๋ค. ๊ทธ๋ ๊ฒ ํด์ ๋์จ ํฉ๋ ๊ฐ ์๋ฆฌ์์ ์ ๊ณฑ์ ํฉ์ ๊ณ์ฐํ๋ค. ์ด๋ ๊ฒ ๋ฐ๋ณตํด์ 1์ด ๋์จ๋ค๋ฉด, n์ ์๊ทผ์๋ผ๊ณ ํ๋ค. 700์ ์๊ทผ์์ด๋ค. 72 + 02 + 02 = www.acmicpc.net ๋ฌธ์ ์์ ์ ์ n์ ๊ฐ ์๋ฆฌ์์ ์ ๊ณฑ์ ํฉ์ ๊ณ์ฐํ๋ค. ๊ทธ๋ ๊ฒ ํด์ ๋์จ ํฉ๋ ๊ฐ ์๋ฆฌ์์ ์ ๊ณฑ์ ํฉ์ ๊ณ์ฐํ๋ค. ์ด๋ ๊ฒ ๋ฐ๋ณตํด์ 1์ด ๋์จ๋ค๋ฉด, n์ ์๊ทผ์๋ผ๊ณ ํ๋ค. 700์ ์๊ทผ์์ด๋ค. 72 + 02 + 02 = 49 42 + 92 = 97 92 + 72 = 130 12 + 32 + 02 = 10 12 + 02 = 1 2๋ ์๊ทผ์๊ฐ ์๋๋ค. 22 = 4 42 = 16 1..