[ 알고리즘 ] 코딩 - Programmers - 섬연결하기.java
문제 링크 programmers.co.kr/learn/courses/30/lessons/42861 코딩테스트 연습 - 섬 연결하기 4 [[0,1,1],[0,2,2],[1,2,5],[1,3,1],[2,3,8]] 4 programmers.co.kr * 프로그래머스 - Level 3 - (자바)섬 연결하기 - 기본적인 크루스칼 * 기본적인 크루스칼과 같다 * 모든 간선을 가중치 기준으로 정렬 * 출발지와 도착지의 집합을 비교 * 서로 다른 집합이라면 하나의 집합으로 합침 * 반복 import java.util.Comparator; import java.util.PriorityQueue; public class 섬연결하기 { static class Solution { static class Isla..
2021. 1. 7.
[ 알고리즘 ] 코딩 백준 2887 - 행성 터널.java
백준 2887 - 행성터널 * 자바로 구현 * 행성의 위치는 x,y,z 의 좌표로 주어짐. * 행성간 터널을 뚫는데, A(x1,y1,z1) - B(x2,y2,z2)가 주어지고 * min(|x1-x2|,|y1-y2|,|z1-z2|)를 구하면 된다. * 예를들어 A(1,2,3) B(10, 2, 32) 인 경우에는 y좌표가 같으므로 비용은 0이 된다. * 행성 10만개.. 좌표값 -10^9 ~ + 10^9 * X좌표를 기준으로 정렬하고 Edge 추가 * Y좌표를 기준으로 정렬하고 Edge 추가 * Z좌표를 기준으로 정렬하고 Edge 추가 * 모든 Edge를 가중치를 기준으로 오름차순 정렬 * 정렬 된 Edge에 대해서 Kruskal 적용 public class BOJ_2887_Planet_Tunnel { ..
2020. 9. 5.
