BOJ111 백준(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. 백준(BOJ) 2098 외판원 순회 ** 외판원 순회 알고리즘에 대해 공부하고 푸는 것을 추천한다. [알고리즘/알고리즘 정리] - 외판원 순회 문제(Traveling Salesperson Problem, TSP) #include #include #include #include #include #include #include #include #include #include #include #define MAX 17 #define INF 987654321 #define MOD 1000000 #pragma warning(disable:4996) using namespace std; typedef long long ll; typedef pair pi; typedef pair pf; int n,w[MAX][MAX],dp[MAX][1 2018. 6. 1. 백준(BOJ) 2987 사과나무 ** 우선 이 문제는 CCW 알고리즘을 알고 공부하는 것이 좋다. [알고리즘/알고리즘 정리] - CCW(Counter Clock Wise) 알고리즘 CCW를 이해했다면 "처음에 주어진 삼각형을 이루는 3점이 시계방향이라면안에 있는점과 이루는 방향성은 시계방향이다." 이를 이용해서 풀면 된다. 처음 주어진 삼각형이 시계방향이라면 부분을 놓쳐서 몇번 제출을 했다... #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 na.. 2018. 6. 1. 이전 1 ··· 17 18 19 20 21 22 23 ··· 28 다음