1981번 배열에서 이동


1981번 배열에서 이동

https://www.acmicpc.net/problem/1981필요한 로직 : BFS+이분탐색[논리]1. 이분 탐색 대상은 '최대값-최소값' 자체이다.arr 원소값의 범위가 1~200이므로 탐색된 경로로부터 '최대-최소'값의 max는 200(e)으로 초기화했다. target으로 잡은 mid값이 ispath로부터 존재할 수 있음을 확정받으면 mid값을 더 줄여보도록 하고, 아니면 키우며 값을 찾는다.2. ispath 함수는 bs함수가 잡아놓은 목표값 '최대-최소'값에서 최대, 최소값을 각각 활용한다. 너비 우선으로 arr를 (0,0)에서 출발해 (N-1,N-1)까지 도착할 때 탐색 경로의 모든 값이 최소(i), 최대(i+mid) 바운더리 안에 있는 경우가 있다면 True를 반환한..........



원문링크 : 1981번 배열에서 이동