박상어 블로그

https://www.acmicpc.net/problem/1058 1058번: 친구 지민이는 세계에서 가장 유명한 사람이 누구인지 궁금해졌다. 가장 유명한 사람을 구하는 방법은 각 사람의 2-친구를 구하면 된다. 어떤 사람 A가 또다른 사람 B의 2-친구가 되기 위해선, 두 사람 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 N = int(input()) lst, visited = [], [[0] * N for _ in range(N)] for _ in range(N): lst.append(list(''.join(input()))) mx = 0 direction = [(0, 1), (1, 0), (0, -1), (-1, 0)] fo..