diff --git "a/suyeun84/202509/05 PGM LV3 \354\204\254 \354\227\260\352\262\260\355\225\230\352\270\260.md" "b/suyeun84/202509/05 PGM LV3 \354\204\254 \354\227\260\352\262\260\355\225\230\352\270\260.md" new file mode 100644 index 00000000..a3674179 --- /dev/null +++ "b/suyeun84/202509/05 PGM LV3 \354\204\254 \354\227\260\352\262\260\355\225\230\352\270\260.md" @@ -0,0 +1,23 @@ +```java +import java.util.*; +class Solution { + public int solution(int n, int[][] costs) { + int answer = 0; + HashSet set = new HashSet<>(); + Arrays.sort(costs, (o1, o2) -> o1[2] - o2[2]); + set.add(costs[0][0]); + while (set.size() < n) { + for (int[] cost : costs) { + if (set.contains(cost[0]) && set.contains(cost[1])) continue; + else if (set.contains(cost[0]) || set.contains(cost[1])) { + set.add(cost[0]); + set.add(cost[1]); + answer += cost[2]; + break; + } + } + } + return answer; + } +} +```