[프로그래머스 / Java] 가장 먼 노드
·
CodingTest/BFS
1. 문제 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr[문제 요약]1번 노드에서 가장 멀리 떨어진 노드의 갯수 구하기n개의 1~n까지 적힌 노드가 있는 그래프가장 멀리 떨어진 노드: 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드 2. 생각대로 풀기최단 경로 문제 -> 가중치가 없다 -> 시작점이 여러개가 아니다 -> BFSimport java.util.*;class Solution { ArrayList> graph = new ArrayList(); public int solution(int n, int[][] edge) { // 그래프 초기화 for ..