목록백준10844 (1)

HS_development_log

백준 10844번 - 쉬운 계단수 / Java

문제 https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 1,2,3 더하기 5와 같은 2차원배열에 연속개념이 들어간문제. 점화식만 잘세우면 어렵지않다. 알고리즘 연속된수가 와야되므로 마지막에 a라는 숫자가왔다면 앞자리에 올수있는 수는 a-1 또는 a+1 dp[n][a] = dp[n-1][a-1]+dp[n-1][a+1] 이다 a-1이 0보다 작아질경우와 a+1이 9보다 커질경우에 대한 예외를 처리한다 소스 코드 12345678910111213141516171819202122232425262728293031323334353637383940/* * BOJ10844 *..
Algorithm-백준/다이나믹 프로그래밍 2020. 1. 17. 15:14
이전 Prev 1 Next 다음