Pythonによるプログラミング解題(ネットワーク)
質問の概要
解答方法
def dfs(i,computers,visited):
visited[i]=1 # 방문체크한다.
for j in range(len(computers[0])):
if computers[i][j] == 1 : # 같은 행에 1이 있으면
computers[i][j] = 0 # 0으로 바꿔주고
if visited[j] ==0: # 열부분이 방문하지 않았다면
dfs(j,computers,visited) # dfs 탐색
def solution(n, computers):
answer = 0
visited = [0 for i in range(n)]
for i in range(len(computers)):
for j in range(len(computers[0])):
if computers[i][j] == 1: #연결되어 있으면
dfs(i,computers,visited)
answer+=1 # 네트워크 수 증가
return answer
Reference
この問題について(Pythonによるプログラミング解題(ネットワーク)), 我々は、より多くの情報をここで見つけました https://velog.io/@mkdevelop5002/프로그래머스-문제풀이네트워크-with-파이썬テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol