DFS
def solution(n, computers):
answer = 0
visited = [False] * n
def dfs (graph, start, visited):
visited[start] = True
for node in range(len(graph[start])):
if visited[node] == False and node != start and graph[start][node] == 1:
dfs(computers, node, visited)
for i in range(n):
if visited[i] == False :
dfs(computers, i, visited)
answer+=1
return answer
'알고리즘' 카테고리의 다른 글
[정렬] 프로그래머스 - H-index (0) | 2022.07.11 |
---|---|
[완전탐색] 프로그래머스 - 카펫 (0) | 2022.07.10 |
[DPS] 프로그래머스 - 단어 변환 (0) | 2022.07.09 |
[DFS] 프로그래머스 - 타겟 넘버 문제 (0) | 2022.07.08 |
[DFS][BFS] DFS와 BFS 개념정리 (0) | 2022.07.08 |