[JS] 전력망 둘로 나누기 -bfs https://school.programmers.co.kr/learn/courses/30/lessons/86971 [프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr](https://school.programmers.co.kr/learn/courses/30/lessons/86971) 접근 방법 트리를 만든다. 노드 하나씩 방문한다. 2-1. 끊어질 노드를 방문 표시를 한다. 2-2. bfs로 방문할 노드들의 개수를 구한다. 차이는 (총 노드의 개수 - 방문한 노드 개수) - 방문한 노드 개수의 절대값이다. n=9, 첫번째 노드가 연결된 개수 = 8일 경우 두.. 이전 1 다음
