네트워크

Eunseo·2022년 7월 7일
0

Programmers

목록 보기
7/9
post-thumbnail

Problem Link
https://programmers.co.kr/learn/courses/30/lessons/43162

✅ Problem Summary

주어진 노드(node) 연결 데이터에서 그래프의 개수를 세는 문제


🧮 Applied Theory & Algorithm

1. 깊이 우선 탐색(Depth-First Search)

그림출처:Wikipedia


📑 My Answer

  • 모든 테스트 케이스 통과
def dfs(computers, i, visited):
    visited[i] = True
    for j in range(len(computers)):
        if computers[i][j] == 1 and visited[j] == 0:
            dfs(computers, j, visited)

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

profile
내가 공부한 것들

0개의 댓글