laugh4mile   1년 전

게시판에 존재하는 모든 반례를 다 통과하는데도 왜 틀리는지 도저히 모르겠습니다..

제 로직은

이분탐색 으로 mid값으로 (0,0)에서 (N-1,N-1) 까지 도달할 수 있으면 true 아니면 false를 해서 mid값을 조정하는것은 다른 분들과 같은데
bfs에서 PriorityQueue를 사용하여 max - min 값이 작은 순서로 뽑아 탐색하는 방식을 채택했습니다.

map[0][0]과 map[N-1][N-1]은 반드시 포함해야하므로 

PriorityQueue의 초기값은 Node(0,0, Math.min(map[0][0], map[N-1][N-1]), Math.max(map[0][0], map[N-1][N-1])) 라고 설정했습니다.

이 코드에 문제가 있나요? 반례가 있을까요?

선배님들의 조언을 부탁드립니다.

댓글을 작성하려면 로그인해야 합니다.