[알고리즘] 프로그래머스 - 네트워크

프로그래머스 - 네트워크

내 풀이

def dfs(i, visited, computers):
  visited[i] = True
  for k in range(len(computers[i])):
      if computers[i][k] == 1 and not visited[k]:
          visited[k] = True
          dfs(k, visited, computers)


def solution(n, computers):
  visited = [False] * n
  network_count = 0
  for i in range(len(computers)):
      if not visited[i]:
          visited[i] = True
          dfs(i, visited, computers)
          network_count += 1
  return network_count

BFS/DFS를 안푼지 하도 오래되어 구조가 손에 익지 않았다. 하지만 DFS 치고는 쉬운 문제였다.

백준 - 텀프로젝트 문제와 유사하면서도 더 쉬운 버전이었다.