ImJay

📌 [BOJ/Java] 1981. 배열에서 이동문제 링크💡 문제 해석N × N 크기의 2차원 배열이 주어진다.왼쪽 상단 (0,0)에서 시작하여 오른쪽 하단 (N-1, N-1)까지 이동하는 경로를 찾아야 한다.🔹 이동 조건상하좌우 이동 가능이동 중 최소값과 최대값의 차이(max - min)가 최소가 되어야 한다.✅ 목표:이동 경로에서의 최소값과 최대값의 차이를 최소화하는 값을 구하는 것!📝 풀이 과정1️⃣ 이분 탐색 + BFS 활용✔ 이분 탐색의 범위:배열의 값이 0 ~ 200이므로 최소값을 설정할 수 있는 범위를 이분 탐색최소값을 low, 최대값을 high로 두고 탐색✔ BFS로 경로 탐색:low부터 low + 최소 차이를 만족하는 값들을 BFS로 탐색이동 가능하면 mid 값을 줄이고, 불가능하면..