MST - 프림 이렇게 짜면 안됨
·
알고리즘/그 외
이렇게 연결되있으면 못찾음 // 프림 boolean[] visit = new boolean[n]; double[] minEdge = new double[n]; Arrays.fill(minEdge, Double.MAX_VALUE); int v = 0; // 시작점: 0 visit[0] = true; int cnt = 0; double ans = 0; while (cnt < n - 1) { double dist = Double.MAX_VALUE; int minNode = v; for (int i = 0; i < n; i++) { if (visit[i] || adj[v][i] == 0) continue; // 나와 그 점과의 거리가 지금보다 작아야돼 if (adj[v][i] < dist) { dist = ad..
초간단!! 이클립스 디버깅 하기
·
알고리즘/그 외
1. 코드를 짠다! 예를 들어 tmp[i][0]가 tmp[i][1]이하인 경우에 두 값을 0으로 바꿔주는 메서드라고 하자 2. 출력을 찍어본다! 엥? 10일 때 0으로 안바뀐다!! 어디가 잘못된걸까? 3. 원하는 곳에 breakpoint를 찍는다 조건문이 이상한 것 같으니 여기에 찍어보자 breakpoint 잡는 법은 저 파란 부분에 더블클릭 하면 된다. 4. 보고싶은 변수는 어떤게 있는지 정한다 Window-Show View-Expressions 를 열어서 해당 탭을 열어준다. 그리고 원하는 변수를 적는다. 그 다음에 이 벌레 버튼을 눌러서 실행한다. 그러면 이렇게 breakpoint에 걸리면서 Expressions에 해당 변수값들이 나온다. 5. 진행 방법 상단에 있는 세 개의 화살표로 코드를 진행할..