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

🔐 프로그래머스 - 네트워크

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

🔑 풀이

단순한 그래프 문제이다. 그냥 컴퓨터 간의 연결 정보들을 받아, 인접 리스트 배열에 저장한 후,

각 컴퓨터에 대해서 BFS를 돌려서 네트워크의 개수를 찾아주면 쉽게 풀 수 있다.

하지만, 처음 문제를 보았을 때, 네트워크가 주어진 2차원 배열을 잘못 이해하여, 이상하게 입력을 받았다.

예를 들어, 입력이 다음과 같을 때, computers = [[1, 1, 0], [1, 1, 0], [0, 0, 1]]

• computers[0][1] = 1 이란 것은 컴퓨터 0과 1이 연결되어 있다는 것을 의미

• computers[i][i] = 1 -> 당연히 자기 자신은 연결되어 있다.

문제의 제한사항을 제대로 읽지 않아 입력을 이해하는 데 있어서 애를 먹은 것 같다. 문제를 꼼꼼히

읽고, 코딩에 들어가는 것이 중요하다는 것을 다시 한 번 느꼈다.

🧩 코드