[프로그래머스] 네트워크 Python

이제 슬슬 레벨3를 도전해보려 한다

 

진짜 가장 기초적인 dfs/bfs 문제이지만 거의 한시간이 넘게 걸렸다

 

가히 인간승리라고 할 수 있겠다

 

정확하진 않지만 아마 나는 dfs로 푼것같다

 

연결된 것들을 가장 깊숙한 곳까지 찾아 들어가는 로직을 작성했다

 

한 점에서 연결되어 있는 번호를 arr에 저장하고 방문한 점은 visited에 저장했다

def solution(n, computers):
    answer = 0
    arr = [[] for i in range(n)]
    visited = []
    def dfs(root, x):
        for j in range(n):
            if computers[x][j] == 1 and j not in visited:
                arr[root].append(j)
                visited.append(j)
                dfs(root, j)
    for i in range(n):
        if i in visited:
            pass
        else:
            dfs(i, i)
    for thing in arr:
        if len(thing) > 0:
            answer+=1
    return answer

중간에 힌트나 답을 보고싶은 마음이 간절했지만

 

진짜 꾹 참고 스스로 풀었다

 

계속 화이팅!!