히더

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