네트워크 풀이 (1) 썸네일형 리스트형 [프로그래머스] 네트워크 코드 힌트:그래프 탐색의 필요성:각 컴퓨터를 노드로 보고, 컴퓨터 간의 연결을 간선으로 생각하면, 네트워크의 수를 찾는 문제는 그래프에서 연결 요소의 수를 찾는 문제로 볼 수 있습니다.깊이 우선 탐색(DFS) 또는 너비 우선 탐색(BFS):한 컴퓨터에서 시작해 연결된 모든 컴퓨터를 탐색하고, 이미 탐색한 컴퓨터는 다시 탐색하지 않도록 표시합니다.새로운 컴퓨터에서 탐색을 시작할 때마다 새로운 네트워크가 하나 발견됩니다.방문 여부를 기록하는 배열:배열을 사용해 각 컴퓨터가 이미 탐색된 네트워크에 포함되어 있는지를 기록합니다.정답은 더보기 클릭더보기import java.util.*;class Solution { public int solution(int n, int[][] computers) { .. 이전 1 다음