minhye11   4년 전

시간초과를 어떻게 해결가능할까요?

djm03178   4년 전

모든 벽을 하나씩 부숴보고 bfs를 돌리는 것을 반복하면 O(NM)개의 벽을 부술 때마다 O(NM) 칸을 탐색해야 하니 O((NM)^2)이 되어 당연히 시간 초과입니다.

문제를 해결하는 것만이 목적이시라면, https://www.acmicpc.net/board/view/27386 를 읽으시면 됩니다. 하지만 지금의 코드 상태에서 살짝 수정하는 걸로는 통과할 수 없습니다.

minhye11   4년 전

와 정말 감사드립니다!!

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