목록백준 (1)

배니스트의 개발추적기

[백준] 11057번 오르막 수

https://www.acmicpc.net/problem/11057 동적계획법(Dynamic Programming)으로 푼 문제다. * ascending[N][L] : 길이가 N이고 마지막 수가 L인 오르막 수 그 직전의 자리수(i-1)에서 마지막 값(j)을 한번 더 반복한 경우의 수가 ascending[i-1][j]이므로 ascending[i][j]에 더해주고, 그 직전의 자리수(i-1)에서 마지막 값(j)부터 9까지의 경우의 수(k)를 각각 더해주면 된다. Overflow가 발생할 수 있으니 연산 중간에 10,007로 꼭 나눠주고, 마지막에 출력할 때도 나눠준다. import java.io.IOException; import java.io.BufferedReader; import java.io.Inp..
Algorithm/Dynamic Programming 2020. 8. 24. 22:21
이전 Prev 1 Next 다음