Algorithm
백준 10844번: 쉬운 계단수 실버 1(파이썬)
문제: https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 입력: 입력으로 받는 N은 계단수의 길이를 의미합니다. 출력: N의 길이를 가지는 계단수 개수를 10**9로 나눈 나머지를 출력하면 됩니다. 따라서, 1의 경우: 1, 2, 3, 4, 5, 6, 7, 8, 9 (9가지) 2의 경우: 10 , 12, 21, 23, 32, 34, 43, 45, 54, 56, 65, 67, 76, 78, 87, 89, 98 (17가지) 풀이: 2차원 배열을 선언합니다. d[i][j] i = 0 ~ N, i는 자릿수를 뜻합니다. j = 0 ~ 9, j는 자릿수에 들어갈 수 있는..
