히더

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

출처 : https://www.acmicpc.net/problem/11726 1. dp를 이용해 계산한다. #include #include using namespace std; #define MAX_N 1001#define mod 10007 int i, N, result;int dp[MAX_N]; void input(){ cin >> N;} void cal(){ dp[1] = 1; dp[2] = 2; for (i = 3;i

출처 : https://www.acmicpc.net/problem/9095 1. dp를 이용해 계산한다. #include #include using namespace std; #define MAX_N 12 int i, N, T, result;int dp[MAX_N]; void input(){ cin >> N;} void cal(){ dp[0] = 0; dp[1] = 1; dp[2] = 2; dp[3] = 4; for (i = 4; i > T; while (T--) { input(); cal(); cout

출처 : https://www.acmicpc.net/problem/11052 1. dp를 이용해 계산한다. #include #include using namespace std; #define MAX_N 1001#define MAX_P 10001 int i, j, N, result;int dp[MAX_N], price[MAX_P]; void input(){ cin >> N; for (i = 1;i > price[i];} void cal(){ dp[1] = price[1]; for (i = 2; i

출처 : 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

출처 : https://www.acmicpc.net/problem/2156 1. dp를 통해 차례로 구한다. #include #include using namespace std; #define MAX_N 10001 int i, T, N;int podo[MAX_N], dp[MAX_N], result; void input(){ cin >> N; for (i = 1;i > podo[i]; dp[i] = 0; } } void cal(){ dp[0] = 0; dp[1] = podo[1]; dp[2] = podo[1] + podo[2]; for (i = 3;i

출처 : https://www.acmicpc.net/problem/1912 1. dp를 통해 합을 구한다.2. 최대 크기에 유의한다. #include #include using namespace std; #define MAX_N 100001 int i, N;int a[MAX_N], dp[MAX_N], result; void input(){ cin >> N; for (i = 1;i > a[i]; dp[i] = 0; } } void cal(){ dp[0] = 0; result = -1001; for (i = 1;i = a[i]) dp[i] = dp[i - 1] + a[i]; else dp[i] = a[i]; result = max(result, dp[i]); }} int main(){ input(); cal..

출처 : https://www.acmicpc.net/problem/2579 1. dp를 통해 차례로 구한다. #include #include using namespace std; #define MAX_N 301 int i, N;int a[MAX_N], dp[MAX_N], result; void input(){ cin >> N; for (i = 1;i > a[i]; } void cal(){ dp[0] = 0; dp[1] = a[1]; dp[2] = a[1] + a[2]; for (i = 3;i