Kruskal1

• 

  [SWEA] 3124 최소 스패닝 트리 - JAVA 1. 문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 2. 풀이 result type==> long이다. 타입체크를 잊지 말아야 한다. 최소 간선 순으로 합집합하되 싸이클이 생긴다면(find(a)==find(b)) 추가하지 않고 다음 간선으로 넘어간다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.PriorityQueue; import java.util.StringTokenizer; public class D4_3124_최소스패닝트리 { static int.. 코딩테스트/SWEA 2022. 3. 31.