히더

출처 : https://www.acmicpc.net/problem/11057 1. dp를 통해 점화식을 구한다.2. dp[i][j] = dp[i-1][j] + dp[i][j-1] 이라는 점화식을 코드화한다. #include #include using namespace std; #define MAX_N 1001#define mod 10007 int i, j, N, result;int dp[MAX_N][10]; void input(){ cin >> N; result = 0;} void cal(){ for (i = 0;i

출처 : https://www.acmicpc.net/problem/2193 1. dp를 통해 계산하되 long을 이용한다. #include #include using namespace std; #define MAX_N 91 int i, N;long dp[MAX_N][2], result; void input(){ cin >> N;} void cal(){ dp[1][0] = 0; dp[1][1] = 1; for (i = 2; i

출처 : https://www.acmicpc.net/problem/9465 1. dp를 통해 스티커 위->아래->오른쪽을 돌며 계산한다. #include #include using namespace std; #define MAX_N 100002 int i, j, T, N;int cost[2][MAX_N], dp[2][MAX_N], result; void input(){ cin >> N; for (i = 0;i > cost[i][j]; }else { cost[i][j] = 0; } dp[i][j] = 0; } }} void cal(){ for (j = 2;j > T; while (T--) { input(); cal(); cout