티스토리 뷰
https://programmers.co.kr/learn/courses/30/lessons/43162
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 |