BAEKJOON_2193) 이친수

BAEKJOON 

# 알고리즘 기초 # 2019 SW역량테스트준비-기초

3. 다이나믹 프로그래밍

2193) 이친수 (19.03.20) (19.09.29)

* 2차원 배열을 사용해서 풀었다.
* D[N][L] : N 자리 이친수, 마지막 자리는 L.

* arr를 int 형 으로 잡았더니 틀렸다고 나왔다.
* num 이 90까지라 큰 수라고 인지를 안했는데, long 으로 해결 할 수 있었다.
* 생각해보니까 90팩토리얼에서 1이 연속으로 나오는 경우를 제외한 거니까
* 어마어마하게 크겠구나 싶기도....?