[코딩 테스트] 프로그래머스 - 네트워크 (Lv.3) in Python
컴퓨터의 개수 n, 연결에 대한 정보가 담긴 2차원 배열 computers가 매개변수로 주어질 때, 네트워크의 개수를 return 하도록 solution 함수를 작성하라. 연결되었으면 1, 아니면 0. 예시: n = 3 computers = [[1,1,0], [1,1,0], [0,0,1]] return // 2 - 처음에 문제 해석에 좀 걸렸다... 대체 저 배열이 뭘 의미하는거야? ㅠ 하고.. - computers 배열 안 배열은, 각 인덱스 넘버에 해당하는 컴퓨터의 connectivity를 의미한다. ex. 0번 컴퓨터 -> [1,1,0]. (0번 - 0번)은 연결 (자기 자신) (0번 - 1번)은 연결 (0번 - 2번)은 비연결 - - 따라서 (1-2)가 연결되어 있는 네트워크 하나, (3) 단독으..
2021. 3. 10.
