IT/BOJ117 백준(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. 백준(BOJ) 11062 카드게임 *** 상당히 까다로운 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; typedef pair pf; int t,n,arr[MAX],dp[2][MAX][MAX]; int fun(int st,int fi,bool turn) { if(st==fi) { if(turn) return arr[st]; else retu.. 2018. 6. 1. 백준(BOJ) 2932 표회전 * 이 문제는 특정 알고리즘을 쓰는 문제는 아니고작은 크기의 표의 경우 배열을 만들어서 직접 교환하면서 작업해도 되지만,이 문제의 경우 표가 크기 때문에 각 회전 시킬 수에 대한 값들만 위치를 저장해 주어야 한다. #include #include #include #include #include #include #include #include #include #include #include #define MAX 10005 #define INF 987654321 #define MOD 1000000 #pragma warning(disable:4996) using namespace std; typedef long long ll; typedef pair pi; typedef pair pf; struct st { in.. 2018. 6. 1. 이전 1 ··· 18 19 20 21 22 23 24 ··· 30 다음