simsimjae   2년 전

BFS를 활용해서 이동할때마다 그 이동할 좌표, 그 좌표에서의 DAY를 저장하면서 진행했습니다.

그 좌표에서의 day값과 현재 큐의 원소가 갖고있는 day중 작은값으로 계속 업데이트 하였고, 마지막에 한번 배열을 쭉 스캔하면서 최대값을 찾았습니다.

그리고 그 최대값을 결과로 했는데, 반례가 무엇이있을까요?

x좌표 y좌표 엇갈린것도 고려하였고 테스트케이스, 및 질문게시판 모든 반례 다 돌려봤는데 잘 모르겠네요 ㅠㅠ 도와주세요

djm03178   2년 전

MAX가 너무 작습니다. 100만으로 키우면 통과됩니다.

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