히더

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

출처 : https://www.acmicpc.net/problem/1107 1. 완전탐색을 통해 모든 케이스를 체크한다. #include #include using namespace std; #define MAX_ERR 11 int i, j, N, ERR, count1, count2;int a[MAX_ERR], result; void input(){ int aa; cin >> N; cin >> ERR; for (i = 1;i > aa; a[aa] = 1; }} int zari(int n){ int zari = 0; do { n = n / 10; zari++; } while (n > 0); return zari;} bool check(int n){ if (n == 0) { if (a[0] == 1) ret..

출처 : https://www.acmicpc.net/problem/1389 1. 총 N명을 각각 bfs 돌며 합을 구한다.2. 합을 비교하여 출력한다. #include #include #include #include using namespace std; vector a[101];int c[101], d[101], ans[101], t = 1000;int N, M, r1, r2; void BFS(int p){queue q;q.push(p);c[p] = 1;while (!q.empty()){int x = q.front();q.pop();for (int i = 0; i < a[x].size(); i++){int y = a[x][i];if (c[y] == 0){q.push(y);c[y] = 1;d[y] = d[..

출처 : https://www.acmicpc.net/problem/14888 #include using namespace std; int N, a[11], b[4], c[10], ans[2], t, r; int main() {ios::sync_with_stdio(false); cin.tie(0); cin >> N; for (int i = 0; i > a[i]; ans[0] = -1e9; ans[1] = 1e9;for (int i = 0; i > r; b[i] = r; while (r--) { c[t++] = i; } }do {r = a[0]; t = 1;for (int i = 0; i < N-1; i++) {if (c[i] == 0)r += a[t..

출처 : https://www.acmicpc.net/problem/14889 #include using namespace std; int N, a[20][20], b[20], s[3]; int main() {ios::sync_with_stdio(false); cin.tie(0); cin >> N; s[2] = 1e9;for (int i = 0; i > a[i][j];for (int i = 0; i < N / 2; i++) b[i] = 1;do {s[0] = 0, s[1] = 0;for (int i = 0; i < N; i++)for (int j = 0; j < N; j++) if (b[i] == b[j]) s[b[i]] += a[..