목록줄어들지 않아 C++ (1)

1일1알

백준 2688번 줄어들지 않아 C++

다이나믹 프로그래밍으로 문제를 해결하였다. dp[i][j] 의 2차원 dp배열을 만들고 이 배열의 의미는 i자리 수의 마지막 숫자가 j일 때 줄어들지 않는 수의 개수이다. i자리 수의 마지막 숫자가 j일 때 줄어들지 않는 수의 개수는 i-1자리 수의 마지막 숫자가 0~j일 때 줄어들지 않는 수들의 합이다. 즉, dp[i][j] = dp[i-1][0] + .... + dp[i-1][j] 이다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; using ul..
알고리즘 2022. 3. 19. 10:43
이전 Prev 1 Next 다음