백준 문제 리뷰/DP

문제 11057번: 오르막 수 (acmicpc.net) 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수 www.acmicpc.net 풀이 문제를 처음 보았을 때 dp로 풀어야겠다고 바로 생각이 든 문제이다. dp로 접근은 했지만, 점화식을 찾는 과정에서 시간이 오래 걸렸다. 일단, 2차원 dp 배열을 선언했다. dp[i][j] : 길이가 i 이면서, j 라는 숫자로 끝나는 수 ex) dp[2][3] : 길이가 2이면서, 3으로 끝나는 수 -> 03, 13, 23, 33 일단, 길이가 1인 경우에는 숫자가..