[python] 네트워크 문제풀이(DFS정복!)
2020. 8. 11.
처음엔 약간의 편법으로 접근하려 했다. [1, 1, 0], [1, 1, 0], [0, 0, 1] 이렇게 자신의 인덱스 넘버는 무조건 1이고, 그 외에 1이 있다면 연결되어있다는 뜻이니, 이중 포문으로 탐색하면서, 자신 외에 1의 인덱스 넘버를 저장하고, set으로 중복제거 후 갯수를 세는 방식으로 해봤다. 즉 DFS, BFS도 안쓰고 그냥 편법을 쓴것이다. def solution(n, computers): alist = [] for idx, val in enumerate(computers): for idxx, vall in enumerate(val): if idxx != idx and vall == 1: alist.append(idx) alist = set(alist) return n-len(alist)..
