Algorithm/Programmers
[프로그래머스] 네트워크 - Python
Dev.sohee
2020. 7. 11. 02:04
https://programmers.co.kr/learn/courses/30/lessons/43162
코딩테스트 연습 - 네트워크
네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있��
programmers.co.kr
def dfs(computers, check, v):
check[v] = 1
for i in range(len(check)):
if check[i] == 0 and computers[v][i] == 1:
dfs(computers, check, i)
def solution(n, computers):
answer = 0
check = [0] * n
for i in range(n):
if check[i] == 0:
dfs(computers, check, i)
answer += 1
return answer