def dfs(computers, visited, start, n):
visited[start] = 1
for node in range(n):
if(computers[start][node]==1 and visited[node]==0):
dfs(computers, visited, node, n)
def solution(n, computers):
answer = 0
visited = [0] * n
for start in range(n):
if visited[start] == 0:
dfs(computers, visited, start, n)
answer+=1
return answer
반응형
'데이터사이언스' 카테고리의 다른 글
파이썬 list 출력하기(파이썬스럽게) (0) | 2022.03.06 |
---|---|
파이썬 퀵정렬(파이썬스럽게) (0) | 2022.03.06 |
파이썬 2개 리스트 각각 더하기 (0) | 2022.03.03 |
파이썬 입력받기 (0) | 2022.03.03 |
파이썬 문자열 압축(feat. 프로그래머스 문자열 압축 문제) (0) | 2020.05.29 |