흙금이네 블로그

아이디어 이분 탐색으로 가능한 최소 차이를 찾아 나가며, 방문할 칸의 값 범위를 제한하여 여러 경로를 방문할 수 있도록 한다. 풀이 import sys input = sys.stdin.readline delta = [(-1, 0), (0, 1), (1, 0), (0, -1)] def solution(): n = int(input()) board = [] numbers = set() for _ in range(n): board.append(tuple(map(int, input().split()))) numbers.update({*board[-1]}) numbers = sorted(numbers) s, e = 0, numbers[-1]-numbers[0] while s = board[0][0] >= i: v..