BaekJoon
[BaekJoon] 11057번 오르막 수(Kotlin) 문제 풀이 [Silver 1]
문제 https://www.acmicpc.net/problem/11052 11052번: 카드 구매하기 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net 어떻게 풀 것인가? 문제를 처음에 보자마자 DP가 떠오르긴 하였다. k-1 길이의 오르막 수에서 마지막 수보다 크거나 같은 수를 이어 붙이면 길이가 k인 오르막 수를 구할 수 있다. 예를 들어서, 123 -> 1233, 1234, ..., 1239 이렇게 수의 길이 k에 대해 직전 항으로 다음 항을 만들 수 있으므로 다이나믹 프로그래밍으로 문제를 해결할 수 있다. 길이 k와 마지막 자리 숫자 i로 ..
