티스토리 뷰

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

 

코딩테스트 연습 - 네트워크

네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있��

programmers.co.kr

def dfs(computers, check, v):
    check[v] = 1
    for i in range(len(check)):
        if check[i] == 0 and computers[v][i] == 1:
            dfs(computers, check, i)
        
def solution(n, computers):
    answer = 0
    
    check = [0] * n
    
    for i in range(n):
        if check[i] == 0:
            dfs(computers, check, i)
            answer += 1
            
    return answer

 

공지사항
최근에 올라온 글
«   2025/01   »
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
글 보관함