728x90 반응형 java1 [프로그래머스] JAVA 가장 먼 노드 🚀 프로그래머스 Level 3 – 가장 먼 노드 풀이 (Java BFS)그래프 탐색 문제 중에서도 굉장히 유명한 문제인 ‘가장 먼 노드’ 문제를 풀어보았다.핵심은 사실 단 하나다.1번 노드에서 BFS(너비 우선 탐색)를 돌려서가장 멀리 떨어져 있는 노드의 개수를 세는 문제.아래에서 단계별로 정리해보자.📌 문제 요약노드 개수: n간선 정보: edge[][]그래프는 양방향1번 노드에서 시작했을 때 가장 멀리 떨어진 노드가 몇 개인지 구하면 된다.즉,✔️ BFS로 1번 노드 기준 “최단 거리 배열”을 만들고✔️ 그 중 최대 거리(maxDist)를 찾은 뒤✔️ 그 거리와 같은 노드의 개수를 세면 끝!🧠 접근 방법1) 인접 리스트로 그래프 구성ArrayList[] graph = new ArrayList[n+.. 2025. 11. 18. 이전 1 다음 728x90 반응형