케빈 베이컨의 6단계 법칙 (1) 썸네일형 리스트형 [ACMICPC] 1389 . 케빈 베이컨의 6단계 법칙 1389번 케빈 베이컨의 6단계 법칙 문제 보러가기 🅰 설계 1. 어떤 방법을 사용할 것인가? 각 번호에서 다른 번호로 이동하는 데 얼마나 걸리는지 확인하는 법으로 크게 두 가지로 생각했다. BFS 1부터 N까지의 점에서 각각 시작해서 다른 모든 점까지 도착하는 시간을 계산하면 된다. 1234567891011121314151617181920212223242526272829303132333435363738static int solveByBfs(){ int ansval = Integer.MAX_VALUE; int ansnum = 0; for(int i=1;i tmp){ ansval = tmp; ansnum = i; } } return an.. 이전 1 다음