728x90
가장 먼 노드
-
프로그래머스(Level 3) - 가장 먼 노드Coding Test/Coding Test 문제 풀이 2022. 1. 29. 11:51
문제 설명 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 풀이 1번 노드로부터 가장 멀리 떨어진 노드는 총 몇 개인지 구하는 문제이다. 매개변수로 주어진 간선의 정보를 이용해서 그래프를 구성하고, 1번 노드부터 너비 우선 탐색을 시작한다. 다음 노드를 탐색할 때마다 각 노드의 깊이를 이전 노드의 깊이 +1을 해줌으로써 각 노드의 깊이를 계산하였다. 모든 노드의 깊이를 계산하였으면, 그중 가장 깊이 있는 노드의 개수를 반환해줌으로써 문제를 해결하였다. 전체 소스코드 import java.io.*; import java.util.*; class Solution11 { static ..