[JAVA/자바] 백준 2193번: 이친수

나의 풀이는 이렇다! 이차원 배열 dp[자릿수][끝나는 수]로 선언한다.

N = 1일 때 dp[1][0] = 0 : 1자리이면서 0으로 끝나는 이친수는 없다. (0으로 시작할 수 없기 때문에) dp[1][1] = 1 : 1자리이면서 1로 끝나는 이친수는 1 하나. N = 2일 때 dp[2][0] = dp[1][0] + dp[1][1] : 2자리이면서 0으로 끝나는 이친수는 (0으로 끝나는 한 자릿수 + 1로 끝나는 한 자릿수) 와 같다. dp[2][1] = dp[1][0] : 2자리이면서 1로 끝나는 이친수는 (0으로 끝나는 한 자릿수) 와 같다. -> 1이 연속될 수 없기 때문에 N = 3일 때 dp[3][0] = dp[2][0] + dp[2][1] : 3자리이면서 0으로 끝나는 이친수는 (0으로 끝..........