DFS/BFS1 [프로그래머스] Lv3 문제풀이6(feat. JAVA) 가장 먼 노드 import java.util.*; import java.util.stream.IntStream; class Solution { public int solution(int n, int[][] edge) { int answer = 0; ArrayList[] list = new ArrayList[n+1]; for(int[] e : edge) { int x = e[0]; int y = e[1]; if(list[x] == null) list[x] = new ArrayList(); list[x].add(y); if(list[y] == null) list[y] = new ArrayList(); list[y].add(x); } int[] dist = new int[n+1]; Arrays.fill(dis.. 2023. 10. 11. 이전 1 다음 728x90 반응형