Info-Tech

출발점에서 목표점까지의 최단거리를 구할 때 사용하는 알고리즘 int distance [ ] = new int [n+1]; // 최단 거리를 저장할 변수 boolean check[ ] = new boolean[n+1]; //해당 노드를 방문했는지 체크할 변수 알고리즘 순서 1. distance는 처음에 나올 수 있는 가장 큰 값으로 초기화 하기 (Integer.MAX_VALUE)와 같은 값 2. 시작노드의 거리를 0으로 표시 (자기자신까지 거리는 0), 시작노드의 check값은 true로 바꾸기 3. 시작노드와 연결이 되어있는 노드들의 distance 값을 갱신하기 4. 방문하지 않은 노드중 distance 값이 최소인 노드(min_node)를 찾는다 5. min_node의 check값을 true로 변경한..

최악일때도 (nlogn) N개를 정렬하는 알고리즘이다. n개를 n/2로 나눈다. 그리고 왼쪽 n/2개와 오른쪽 n/2를 정렬한다. 정렬한 결과를 합친다. void sort(int start, int end){ if (start == end){ return; } int mid = (start+end)/2; sort(start, mid); sort(mid+1,end); merge(start,end); } void merge(int start, int end){ int mid = (start+end)/2; int s = start; int j = mid+1; int k = 0; //위에서 정해진 구간에 맞게끔 값 넣어주기 while( s