[프로그래머스 / Javascript] 네트워크 (Lv 2)

·
Algorithm/프로그래머스
문제 자체는 짧다. 컴퓨터 n대의 연결 정보가 인접 행렬 computers로 주어지고, 서로 직간접적으로 연결된 컴퓨터들은 하나의 네트워크다. 네트워크가 총 몇 개인지 세면 된다.n = 3, computers = [[1,1,0],[1,1,0],[0,0,1]] → 2n = 3, computers = [[1,1,0],[1,1,1],[0,1,1]] → 1첫 번째 예제를 보면 0번과 1번이 연결되어 있고 2번은 혼자다. 그래서 네트워크 2개.접근문제를 읽고 나면 사실 답이 정해져 있다. "직접 연결이든 간접 연결이든 이어져 있으면 같은 네트워크"라는 정의가 그래프에서 말하는 연결 요소(Connected Component) 그 자체이기 때문이다. 컴퓨터가 정점이고 연결이 간선이니, 연결 요소가 몇 덩어리인..