이분탐색 으로 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])) 라고 설정했습니다.
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])) 라고 설정했습니다.
이 코드에 문제가 있나요? 반례가 있을까요?
선배님들의 조언을 부탁드립니다.