noxnia   4년 전

BFS 문제인 것은 알고 있는데,

색다르게 풀어볼까 해서 플로이드 워샬 알고리즘을 이용했습니다.

O((NM)^3) 알고리즘입니다.  BFS를 쓰면, O((NM)^2) 일거라고 봅니다.  DFS는 당연히 안될테고요.

문제는 50x50 짜리를 하게되면, (2500)^3 을 하게 되면 시간초과는 당연하겠죠.

그런데 예상치 못하게 7%에서 런타임 에러가 뜨네요.

사실 원인을 알아보고자 배열도 조절해보고 했는데, 알 수가 없네요.

문제 해결에는 실제 도움이 안 되겠지만, 런타임 에러가 나는 원인이 궁금해서 질문합니다.

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