흙금이네 블로그

아이디어 유니온 파인드와 BFS로 두 백조가 만나는 데 걸리는 일수를 찾는다. 풀이 import sys from collections import deque input = sys.stdin.readline delta = [(-1, 0), (0, 1), (1, 0), (0, -1)] def solution(): def find(n): temp = n while group[n] != n: n = group[n] group[temp] = n return n def union(n1, n2): n1 = find(n1) n2 = find(n2) if n1 > n2: n1, n2 = n2, n1 group[n2] = n1 R, C = map(int, input().split()) board = [[*input().r..