본문 바로가기

전체 글265

백준(BOJ) 2294 동전 2 ** 어렵지 않은 DP 문제#include #include #include #include #include #include #include #include #include #include #include #define maxi 10005 using namespace std; int n,m,c[105],dp[10005]; int main(void) { fill_n(&dp[0], maxi, maxi); scanf("%d%d", &n, &m); for (int i = 0; i < n; i++) scanf("%d", &c[i]); dp[0] = 0; for (int i = 0; i 2018. 6. 1.
백준(BOJ) 2159 케익 배달 ** 어렵지 않은 DP 문제#include #include #include #include #include #include #include #include #include #include #include #define MAX 1005 #define INF 987654321 #define MOD 1000000 #pragma warning(disable:4996) using namespace std; typedef long long ll; typedef pair pi; int n, x, y, a, b; ll from[5], to[5]; int dy[5] = { 0,1,0,-1,0 }, dx[5] = {0,0,1,0,-1}; int main() { scanf("%d%d%d", &n, &x, &y); for (int.. 2018. 6. 1.
백준(BOJ) 1727 커플 만들기 ** 어렵지 않은 DP 문제#include #include #include #include #include #include #include #include #include #include #include #define MAX 1005 #define INF 987654321 #define MOD 1000000 #pragma warning(disable:4996) using namespace std; typedef long long ll; typedef pair pi; int a, b; int m[MAX], w[MAX], dp[MAX][MAX]; int main() { scanf("%d %d", &a, &b); for (int i = 1; i 2018. 6. 1.
백준(BOJ) 2342 DDR ** 어렵지 않은 DP 문제입니다.#include #include #include #include #include #include #include #define MAX 99999999 #pragma warning(disable:4996) using namespace std; int n,ddr[100001], dp[5][5][100001]; int from_to(int p1, int p2) { if (p1 == 0) return 2; if (abs(p1 - p2) == 2) return 4; return 3; } int moving(int pre, int next, int cur) { if (ddr[cur] == 0) return 0; int& ret = dp[pre][next][cur]; if (ret) re.. 2018. 6. 1.

티스토리툴바