-
프로그래머스_네트워크(bfs)코테 준비/DFS, BFS 2023. 11. 18. 02:41
네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있습니다. 따라서 컴퓨터 A, B, C는 모두 같은 네트워크 상에 있다고 할 수 있습니다.
컴퓨터의 개수 n, 연결에 대한 정보가 담긴 2차원 배열 computers가 매개변수로 주어질 때, 네트워크의 개수를 return 하도록 solution 함수를 작성하시오.
from collections import deque def solution(n, computers): answer = 0 visited=[False]*n def bfs(start,visited,computers): queue=deque([start]) visited[start]=True while queue: v=queue.popleft() for i in range(n): if computers[v][i]==1 and not visited[i]: visited[i]=True queue.append(i) for i in range(n): if not visited[i]: bfs(i,visited,computers) answer+=1 return answer
'코테 준비 > DFS, BFS' 카테고리의 다른 글
프로그래머스_안전지대 (그래프) (1) 2023.12.08 [백준] 1525. 퍼즐 (BFS) (0) 2023.03.09 [백준] 7569. 토마토 (0) 2023.03.03 [백준] 2667. 단지번호 붙이기 (0) 2023.02.10 [백준] 16236. 아기상어 (BFS) -너무 어려움..꼭 다시풀기!! (0) 2023.02.09