알고리즘/Union & Find (2) 썸네일형 리스트형 백준 1647번 - 도시 분할 계획 https://www.acmicpc.net/problem/1647 1647번: 도시 분할 계획 첫째 줄에 집의 개수 N, 길의 개수 M이 주어진다. N은 2이상 100,000이하인 정수이고, M은 1이상 1,000,000이하인 정수이다. 그 다음 줄부터 M줄에 걸쳐 길의 정보가 A B C 세 개의 정수로 주어지는데 A번 www.acmicpc.net 최근 최소스패닝트리(MST)를 공부했었기 때문에 어려운 문제가 아니었지만 예외처리를 해주거나 살짝 다르게 생각해볼 여지가 있기 때문에 기록에 남긴다. import java.io.*; import java.util.*; class Home { int v1, v2, cost; Home(int v1, int v2, int cost) { this.v1 = v1; th.. SWEA 1251. [S/W 문제해결 응용] 4일차 - 하나로 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15StKqAQkCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com import java.io.*; import java.util.*; class Tunnel { int v1, v2; long cost; Tunnel(int v1, int v2, long cost) { this.v1 = v1; this.v2 = v2; this.cost = cost; } } public class Main { static long answer; static int[] unf; stat.. 이전 1 다음