줄어들지않아

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

풀이

• 처음에 계속 틀렸다고 나옴

  • 원인 : int로 변수를 설정했음
  • 해결 : long으로 바꿈

• d[i][j]

  • i자리인 수가 j로 끝날때, 줄어들지 않는 수의 개수

• ex

  • d[3][4] : 세 자리인 수가 4로 끝날때, 줄어들지 않는 수의 개수

    • d[3][0] : _ _ 0
    • d[3][1] : _ _ 1
    • d[3][2] : _ _ 2
    • d[3][3] : _ _ 3 => d[2][3] + d[2][2] + d[2][1] + d[2][0]
    • d[3][4] : _ _ 4