#11057 (1) 썸네일형 리스트형 [Baekjoon]11057.오르막수(DP) Baekjoon #11057. 오르막수 http://www.acmicpc.com/problem/11057 DP의 대표적인 문제로 쉬운 계단 수 문제랑 비슷한 방식으로 접근하면 될 것 같았다.먼저 쉬운 계단수 문제에서 힌트를 얻어 오르막수의 경우의 수를 저장할 배열 d를 다음과 같이 정했다. d[N][L] : N자리 수 중에서 L로 끝나는 오르막 수 개수 예를 들어 d[3][5]는 3자리수 중에서 일의 자리가 5로 끝나는 오르막수, 즉 ＿ ＿ 5 의 형태를 가진 오르막수의 경우의 수다. 생각을 해보면 5 앞에 두 자리 오르막수 중에서 마지막 자리가 5로 끝나는 오르막수가 오면 세자리가 된 그 수 또한 오르막 수가 된다.이것을 점화식으로 쓰면 d[3][5] = d[2][0] + d[2][1] + d[2][2.. 이전 1 다음