막내의 막무가내 프로그래밍 & 일상

https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 백준 1463 1로 만들기 문제에 이어 동적계획법 다음단계인 쉬운계단수를 풀어봤습니다. 이전 문제보다 바로 2차원 배열로 접근해서 쉽게 풀수 있었습니다. 그리고 주의해야할점이 문제에 나와있는것처럼 %1000000000 을 해줘야합니다. 위와 같이 먼저 dp 정의를 세우고 dp[자릿수][오는숫자] = 경우의수; dp 문제의 경우 대부분 초기 값을 몇개 세팅해주고 풉니다. 위 그림은 두자리(N=2) 의 예시인데 앞자리는 0이 못오고 1~9가 올 수 있음을 알 수 있습니다. 그러므로 초깃값을 0빼고 다음과 같이 해줍..