Algorithms
[백준 알고리즘] (DP) 2193번 Java 풀이
DP - 1463, 11726, 11727, 9095, 10844, 11057, 2193, 9465, 2156, 11053, 11055, 11722, 11054, 1912, 2579, 1699, 2133, 9461, 2225, 2011, 11052 출처: https://plzrun.tistory.com/entry/알고리즘-문제풀이PS-시작하기 [plzrun's algorithm] - Bottom up 요즘 다이나믹 프로그래밍 문제들을 풀면서 점화식 구하는 과정이 어려웠는데, 문제들을 다양하게 계속 접하다보니 어느정도 익숙해졌나보다. 조금만 나열을 해보고 규칙을 나름 쉽게 파악했다. 길이가 n인 경우의 수는 n-1인 경우에 의존적이다. n-1의 마지막 숫자가 0이었다면 0과 1이 모두 올 수 있고, 1이었..
2020. 3. 16.