티스토리 뷰
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
'Algorithm > Programmers' 카테고리의 다른 글
[프로그래머스] 두 개 뽑아서 더하기 - Python (0) | 2020.09.26 |
---|---|
[프로그래머스] 같은 숫자는 싫어 - Python (0) | 2020.07.14 |
[프로그래머스] 위장 - Python (0) | 2020.07.12 |
[프로그래머스] 모의고사 - Python (0) | 2020.07.11 |
[프로그래머스] 단어 변환 - Python (0) | 2020.07.11 |