호석이 두 마리 치킨1

• 

  백준 - 호석이 두 마리 치킨 문제 설명 치킨집 두곳을 차리는데, 모든 건물에서 가장 가까운 거리에 있는 곳에 치킨집을 차린다. 주의사항 간선의 개수 M의 범위 생각한 아이디어 플로이드 워셜을 이용하여 거리 측정하고 각 최소 거리를 구한다. 풀이 static final int INF = (int)1e9; static int n, m; static int[] picks = new int[2]; private static int[][] edges; static int roundTripAnswer = INF; static int[] chickensAnswer; /** * 모든 건물에서 접근성이 가장 좋은 치킨집 2곳을 선정하고 거리를 측정하라 */ public static void main(String[] args) throws IOExc.. Algorithm/백준 2023. 3. 27.