목록1389자바 (1)

삽질메모장

백준 1389번 : 케빈 베이컨의 6단계 법칙(java)

문제 https://www.acmicpc.net/problem/1389 1389번: 케빈 베이컨의 6단계 법칙 첫째 줄에 유저의 수 N (2 ≤ N ≤ 100)과 친구 관계의 수 M (1 ≤ M ≤ 5,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계가 주어진다. 친구 관계는 A와 B로 이루어져 있으며, A와 B가 친구라는 뜻 www.acmicpc.net 난이도 : 실버 1 유형 : 그래프, BFS, 플로이드 - 위셜 접근법 핵심은 각각의 노드에서 모든 노드를 탐색하는 최단경로를 구하며 새로운 노드 방문시마다 값을 누적하면 된다. 그래프는 ArrayList[모든 노드] 로 선언하고 각 노드의 간선을 양방향으로 입력하고 BFS를 돌렸다. 풀이 import java.io.BufferedReader;..
Knowledge/알고리즘 2024. 1. 16. 23:39
이전 Prev 1 Next 다음