[JS] 전력망을 둘로 나누기

완전탐색 & DFS를 활용해서 구현해보았다. 1. 우선 각 노드의 간선을 저장해둔 tree를 만들어둔다. ( 이때 양쪽 둘다 연결된 간선이라고 생각한다.) 2. 선을 하나씩 끊어보면서 개수를 직접 센다 (완전탐색) 3. 개수를 세는 과정은 스택을 활용한 bfs로 구현하였다. 4. 각 개수들을 세가면서 최소의 값을 갱신하면서 저장한다. function solution(n, wires) { const tree = [...new Array(n+1)].map(_ => []) for (const [s,e] of wires){ tree[s].push(e) tree[e].push(s) } let ret = n for (const [s,e] of wires) { const tmpTree = tree.map((el,id..