[프로그래머스] 네트워크, C++

🔗 문제 링크

https://school.programmers.co.kr/learn/courses/30/lessons/43162

프로그래머스

 

✍🏻 문제 설명

문제의 핵심은

 

컴퓨터의 개수 n, 연결에 대한 정보가 담긴 2차원 배열 computers가 매개변수로 주어질 때, 네트워크의 개수를 return 하도록 solution 함수를 작성해라 인데 이해가 잘 되지 않는다.

 

 네트워크 개수의 의미를 연결 or 독립되어 있는 네트워크의 개수라고 생각하면 된다.

 

예시로 더 자세히 보면

 

다음과 같은  computers 가 주어졌을 때

[[1, 1, 0], [1, 1, 0], [0, 0, 1]]

 

return 값은 2이다.

 

왜냐? 먼저 [1,1,0]에서 1과 2번 네트워크는 연결 되어있고, [0,0,1]에서 3번 네트워크는 연결 되어 있지 않기 때문에 앞의 연결된 네트워크(1번 2번) 1개 + 독립된 3번 네트워크 1 해서 2인 것이다.

 

위의 예시 상황

그냥 이해가 안 가면 땅으로 생각해보자 1번과 2번은 연결 되어 있으니 같은 나라 땅 3번은 다른 나라 땅, 즉 이 세계 안에서는 2 나라가 존재하는 것......! 👩🏻‍🎤

💁🏻‍♀️ 내 풀이

(근데 푸는 중................. 내일 안까지 풀기..!)

 

🤖 코드