https://www.acmicpc.net/problem/1058 1058번: 친구 지민이는 세계에서 가장 유명한 사람이 누구인지 궁금해졌다. 가장 유명한 사람을 구하는 방법은 각 사람의 2-친구를 구하면 된다. 어떤 사람 A가 또다른 사람 B의 2-친구가 되기 위해선, 두 사람 www.acmicpc.net 접근법 플로이드 워셜을 통해 직접적인 친구 관계이거나 다른 한명을 건너 친구인 수를 모두 구함 그 중 maximum 값을 출력 def input_func(): N = int(input()) arr = [] for i in range(N): # input.split()을 하지 않으면 한 글자씩 분리하여 저장 arr.append(list(input())) return N, arr def solution(..