백준 13891 [Kotlin, S1] 백준 1389번 케빈 베이컨의 6단계 법칙 케빈 베이컨의 6단계 법칙(1389번)Silver 1#그래프 이론 #그래프 탐색 #너비 우선 탐색 #최단 경로 #플로이드–워셜 문제 내용 문제 접근각 사용자가 어떤 사용자와 관계를 맺고 있는지 확인해서 그래프를 돌면서 몇 번째 단계에서 원하는 사용자에게 닿을 수 있는지 확인해야 한다.입력 예제 1을 이용해 그래프를 먼저 구성해 주겠다. 그래프의 구성은 다음과 같이 해줄 수 있다.import java.io.BufferedReaderimport java.io.InputStreamReaderimport java.util.*import kotlin.math.minprivate var graph = arrayOf>()private var visited = booleanArrayOf()private var res.. 2024. 8. 5. 이전 1 다음 728x90