11057:오르막수

https://www.acmicpc.net/problem/11057

풀이

  1. 이차원 배열로 생각

  2. 식 세우기 … 다음과 같이 시도했지만 정답 도출 실패..
    ==> 답지 보고 다시 풀 예정

1
2
int d[n][l] : 자리수가 n 자리인 수의 마지막 수가 l인 오르막 수의 개수
d[n][l] = d[n-1][l] + (10-l) ( l은 0~9 )

Comments