본문 바로가기

IT/BOJ117

백준(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.
백준(BOJ) 3190 뱀 ** #include #include #include #include #include #include #include #include #include #include #include #define MAX 105 #define INF 987654321 #define MOD 1000000 typedef long long ll; #pragma warning(disable:4996) using namespace std; int n,a,b,c,map[MAX][MAX],direct[MAX*MAX]={0,}; int dy[4]={-1,0,1,0},dx[4]={0,1,0,-1}; int go[4][3]={{0,3,1},{1,0,2},{2,1,3},{3,2,0}}; bool visit[MAX][MAX]; char ch; de.. 2018. 6. 1.
백준(BOJ) 3048 개미 * 어떤 알고리즘이 필요 한 문제는 아닌 것 같다. 단순 구현 문제인 것 같다. #include #include #include #include #include #include #include #include #include #include #include #define MAX 55 #define INF 987654321 #define MOD 1000000 #pragma warning(disable:4996) using namespace std; typedef long long ll; typedef pair pi; int n, m, t; char a[MAX], b[MAX]; vector v; int main() { scanf("%d%d", &n, &m); scanf("%s%s", a,b); scanf("%d.. 2018. 6. 1.

티스토리툴바