[알고리즘 문제풀이] 프로그래머스 - 전력망을 둘로 나누기 / JAVA(자바)
https://programmers.co.kr/learn/courses/30/lessons/86971 코딩테스트 연습 - 전력망을 둘로 나누기 9 [[1,3],[2,3],[3,4],[4,5],[4,6],[4,7],[7,8],[7,9]] 3 7 [[1,2],[2,7],[3,7],[3,4],[4,5],[6,7]] 1 programmers.co.kr /** 1. 정점 100 간선 99 2. 간선마다 끊어서 확인 3. 끊은 두 정점 체크함수 bfs 실행 4. 둘의 차이가 적은것으로 교체하며 정답 반환 **/ import java.util.*; class Solution { public ArrayList[] graph; public int solution(int n, int[][] wires) { int answ..
2022. 3. 20.
