[백준] 1389번:케빈 베이컨의 6단계 법칙 (Java 자바)

[백준] 1389번:케빈 베이컨의 6단계 법칙 (Java 자바)

728x90

문제

https://www.acmicpc.net/problem/1389

풀이 및 소스코드

bfs로 풀되,

전체를 확인해주면 된다.

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; st = new StringTokenizer(br.readLine()); int n = Integer.parseInt(st.nextToken()); int m = Integer.parseInt(st.nextToken()); LinkedList[] g = new LinkedList[n]; for(int i=0;i(); } for(int i=0;i q = new LinkedList<>(); q.add(i); outer:while(!q.isEmpty()) { int size = q.size(); kb++; for(int j=0;jkb_sum) { res_kb = kb_sum; res = i+1; } } System.out.println(res); } }

반응형

from http://jainn.tistory.com/333 by ccl(A) rewrite - 2021-12-01 01:02:10