히더

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