www.acmicpc.net/problem/10844 10844๋ฒ: ์ฌ์ด ๊ณ๋จ ์ ์ฒซ์งธ ์ค์ ์ ๋ต์ 1,000,000,000์ผ๋ก ๋๋ ๋๋จธ์ง๋ฅผ ์ถ๋ ฅํ๋ค. www.acmicpc.net 1. step[n][m] ์๋ m์ผ๋ก ๋๋๋ n+1์๋ฆฌ ๊ณ๋จ ์์ ๊ฐ์๋ฅผ ์ ์ฅํ ๊ฒ์ด๋ค 2. step[0] = [0, 1, 1, 1, 1, 1, 1, 1, 1, 1] ์ด๋ค. ( ํ์๋ฆฌ ๊ณ๋จ์๋ 1~9 ) 3. for๋ฌธ์ ํตํด 2์๋ฆฌ๋ถํฐ n์๋ฆฌ๊น์ง์ ๊ณ๋จ์๋ฅผ ๊ตฌํ๋ค 3-1. n์๋ฆฌ ๊ณ๋จ์๊ฐ 0์ผ๋ก ๋๋๋ ค๋ฉด n-1์๋ฆฌ ๊ณ๋จ์๊ฐ 1๋ก ๋๋์ผํ๋ค 3-2. n์๋ฆฌ ๊ณ๋จ์๊ฐ t(2~8) ๋ก ๋๋๋ ค๋ฉด n-1์๋ฆฌ ๊ณ๋จ์๋ t-1๋ก ๋๋๊ฑฐ๋ t+1๋ก ๋๋์ผ ํ๋ค 3-3. n์๋ฆฌ ๊ณ๋จ์๊ฐ 9๋ก ๋๋๋ ค๋ฉด n-1์๋ฆฌ ๊ณ๋จ์๊ฐ 8๋ก ๋๋์ผํ๋ค 3-..