[프로그래머스] LEVEL3 네트워크, python3, 깊이/너비 우선 탐색(DFS/BFS)

DFS와 BFS의 개념은 알지만 직접 짜본적은 없기때문에 타인의 코드를 참고했다.

하지만 문제에 대해서는 어느정도 이해했는지는 중요하기 때문에 어떤 순서로 구현할 지를 먼저 생각해봤다.

1. n개 노드를 DPS로 확인 (들렀던 노드는 기억)

2. 더이상 갈만한 곳이 없는데 노드가 남아있는경우 answer(초기값=1)에 +1을 더함

---

def solution(n, computers):
    answer = 0
    visit = [0]*n
    i=0
    while 0 in visit:
        

if visit[i]==0:
            dfs(computers,visit,i)
            answer+=1
        
    return answer

def dfs(computers, visit, start_node):
    stack = []
    stack.append(start_node)
    
    while stack:
        node = stack.pop()
        if visit[node]==0:
            visit[node]=1    
        for i in range(len(computers)):
            if computers[node][i]==1 and visit[i]==0:
                stack.append(i)
    #return 0

 

출처:

https://itholic.github.io/kata-network/

https://ghwlchlaks.github.io/Algorithm-DFS-python

https://hashcode.co.kr/questions/23/%ED%8C%8C%EC%9D%B4%EC%8D%AC%EC%97%90-append%EC%99%80-extend%EC%9D%98-%EC%B0%A8%EC%9D%B4%EC%A0%90