fatalite

문제 문제 난이도 : 골드 3 문제 분류 : 최소 스패닝 트리(Minimum Spanning Tree) 문제 리뷰 약간의 기하(초등)와 MST가 합쳐진 문제다. double 자료형에 precision을 소수점 두자리까지 출력해야해서 골드 3으로 책정된 듯 하다. 문제 소스코드 #include #include #include #include #include #include #include #include using namespace std; vector Edges; int Root[1001]; int n; void Init() { ios_base::sync_with_stdio(false); cin.tie(NULL); std::cout.tie(NULL); } int Find(int x) { if (Root[..

문제 문제 난이도 : 골드 4 문제 분류 : 다익스트라 문제 리뷰 딱히.. 없지만.. memset 이거 왜 작동 잘 안하는지 모르겠다. 제대로 다시 알아보자,, 문제 소스 코드 #include #include #include #include #include #include #include #include using namespace std; vector Edges[16000]; int Distance[16000]; void Init() { ios_base::sync_with_stdio(false); cin.tie(NULL); std::cout.tie(NULL); } void Dijkstra(int start) { for (int i = 0; i < 16000; i++) { Distance[i] = 210..

문제 문제 난이도 : 골드 4 문제 분류 : 다익스트라 알고리즘 문제 리뷰 다익스트라를 정복해보자아 다익스트라는 Greedy + DP 이며, 시간 복잡도는 NlogN(우선 순위 큐를 썼을 경우) 문제 소스코드 #include #include #include #include #include #include #include #include #include using namespace std; //Global Variable vector Edges[10010]; int Distance[10010]; //Initializing for Optimization void Init() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); } void Dijkst..