https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 📝문제 📝풀이 DP 를 활용한 문제이다. 우선 1~9 까지는 한자리 수 니깐 1 이다. 여기서 2번째 자리수는 다음과 같은 상황이 나온다. 0 + ? 1 + ? 2 + ? 3 + ? 4 + ? ... 9 + ? 여기서 ? 에 올 숫자는 이전 숫자보다 +1 또는 -1 이다. 그런데, 예외가 있다. 만약 9 가 나왔다면 다음은 무조건 8만 나와야 한다. ( 98 ) 그리고 0 이라면 이전은 다음건 1만 나와야 한다. 예를들어 10 ? 이 경우엔 다음수는 1만 가능 => 101 그럼 끝자리 경우 자체가 결정자가 될수..
