https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net #include using namespace std; int main(){ int n,sum = 0; cin>>n; int dp[101][10]; // i번째 자리의 수가 j인 계단수의 개수 for(int i=1; i
동적 계획법
