프로그래머스 (1) 썸네일형 리스트형 [프로그래머스 2레벨] 전력망을 둘로 나누기 (C++) #include #include #include #include #include using namespace std;vector v[101];bool visited[101];int dfs(int cur) { visited[cur] = 1; int cnt = 1; //카운팅 for (int next : v[cur]) { if (visited[next]) continue; cnt += dfs(next); } return cnt;}int solution(int n, vector> wires) { int answer = INT_MAX; for (auto wire : wires) { v[wire[0]].push_back(w.. 이전 1 다음