오늘은 프로그래머스에서 레벨3 네트워크를 풀어 보았습니다. 컴퓨터의 개수와 연결에 대한 정보가 담긴 배열이 주어집니다. 서로 연결되어 있는 컴퓨터들의 모임을 네트워크라고 부르는데 과연 주어진 연결에서 네트워크가 몇개나 있는 찾아야 되는 문제 입니다. 문제를 풀기 위해 필요하다고 생각되는 것들을 적어 보았습니다. 컴퓨터 간의 연결을 저장해두는 자료구조가 필요 각 컴퓨터 마다 어떤 컴퓨터와 연결 되어 있는지 체크 연결들을 저장해두는 자료구조로 dictionary를 썼습니다. 각 컴퓨터가 key가 되며 해당 컴퓨터에 연결된 컴퓨터들의 집합은 value가 됩니다. 저는 이 연결된 컴퓨터들의 집합을 set에 담았습니다. 예시) n = 3, computers = [[1, 1, 0], [1, 1, 0], [0, 0,..