플로이드워셜1 [BOJ 1058] 친구 (JAVA) [문제링크] 1058번: 친구 지민이는 세계에서 가장 유명한 사람이 누구인지 궁금해졌다. 가장 유명한 사람을 구하는 방법은 각 사람의 2-친구를 구하면 된다. 어떤 사람 A가 또다른 사람 B의 2-친구가 되기 위해선, 두 사람 www.acmicpc.net [실수한 부분(주석처리)] - 두개의 노드가 관계없을 때 0으로 잘못 처리했었음 (INF로 변경) - 자기자신의 경우도 친구로 카운트를 했었음 (자기자신은 건너뛰도록 변경) [기본 로직 OR IDEA] [코드] import java.util.*; public class Main { static int[][] arr; final static int INF = Integer.MAX_VALUE / 2; public static void main(String[.. 2021. 9. 14. 이전 1 다음