[프로그래머스] 전력망을 둘로 나누기
2021. 12. 22. 10:59
문제 링크 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 C++ 풀이 #include #include using namespace std; vector board; int N; int min_diff; //연결된 송전탑 카운트 void DFS(int pos, int &cnt) { cnt++; for (int i = 1; i