MY MEMO

DFS : 깊이 우선 탐색 참고 : http://blog.eairship.kr/268 BFS : 너비 우선 탐색 참고 : http://blog.eairship.kr/269 DFS CODE - stl없이 구현 #pragma once #include using namespace std; #define NODE_COUNT 10 #define ABLE 1 #define INABLE -1 #define VISITED 1 #define DIDNT_VISIT -1 typedef struct Graph { int num; int Child[NODE_COUNT]; }; Graph*DFS_Graph = new Graph[NODE_COUNT]; int Visit[NODE_COUNT]; void Initialize() { f..

ALGOSPOT TRAVERSAL : https://algospot.com/judge/problem/read/TRAVERSAL 전위 순회, 중위 순회, 후위 순회의 개념참고 : https://algospot.com/judge/problem/read/TRAVERSAL 전위 순회는 루트->왼쪽->오른쪽중위 순회는 왼쪽->루트->오른쪽 즉 루트가 나오는 순서에 따라 전위 중위 후위로 나눈다.이를 이용하면 후위순회를 찾을 수 있다. 1. 전위 순회의 값을 이용하여 루트를 알수있다2. 알아낸 루트값을 이용하여 입력받은 중위 순회의 배열을 왼쪽 트리의 값과 오른쪽 트리의 값으로 나눌 수 있다.3. 위의 과정을 반복하여 왼쪽트리를 끝까지 탐색한다4. 이후 올라가면서 오른쪽 트리가 존재하면 탐색한다 #include #..

ALGOSPOT LAN : https://algospot.com/judge/problem/read/LAN 최소 신장 트리(Minimum Spanning Tree)를 이용하는 문제 1. Kruskal algorithm 1.1 간선의 가중치를 작은 순으로 나열 1.2 나열한 간선 순서대로 연결해 본후 cycle이 생기면 연결하지 않음 1.3 위의 과정 반복 2. Prim algorithm 참고 : http://www.playsw.or.kr/repo/cast/106참고 : http://blog.naver.com/PostView.nhn?blogId=cky5122&logNo=80174535762&parentCategoryNo=162&categoryNo=206&viewDate=&isShowPopularPosts=f..