중량제한1 [Java] BOJ 1939번 중량제한 1939번: 중량제한 첫째 줄에 N, M(1 ≤ M ≤ 100,000)이 주어진다. 다음 M개의 줄에는 다리에 대한 정보를 나타내는 세 정수 A, B(1 ≤ A, B ≤ N), C(1 ≤ C ≤ 1,000,000,000)가 주어진다. 이는 A번 섬과 B번 섬 사이에 중량제한이 www.acmicpc.net 풀이 크루스칼 알고리즘을 사용하여 해결했습니다. 이때, 최소값이 아닌 최대값을 찾는 문제이므로 크루스칼을 사용하기 전에 가중치가 큰 순으로 정렬을 해주어야 합니다. 자세한 내용은 코드의 주석을 참고해주세요. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.uti.. 2021. 10. 13. 이전 1 다음