히더

출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpFQaAQMDFAUq #include #include using namespace std; int i, j, t, T, result;int d, m, m3, y;int dp[15]; void input(){ cin >> d >> m >> m3 >> y;} void cal(){ for (i = 3;i > dp[i]; dp[i] = min(min(dp[i - 1] + dp[i] * d, dp[i - 1] + m), dp[i - 3] + m3); } result = min(dp[14], y);} int main(){ cin >> T; t = 1; w..

출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV4suNtaXFEDFAUf #include #include using namespace std; #define MAX_N 12 int i, j, N, T, t;int a[MAX_N][MAX_N],a2[MAX_N][MAX_N], result1, result2, d1, d2; void input(){ cin >> N; for (i = 0;i a[i][j]; for (i = 0;i < N;i++) for (j = 0;j < N;j++) a2[i][j] = a[i][j];} void cal1(){ int l, r, u, ..

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