2589번 - 보물섬
BFS 문제인 것은 알고 있는데,
색다르게 풀어볼까 해서 플로이드 워샬 알고리즘을 이용했습니다.
O((NM)^3) 알고리즘입니다. BFS를 쓰면, O((NM)^2) 일거라고 봅니다. DFS는 당연히 안될테고요.
문제는 50x50 짜리를 하게되면, (2500)^3 을 하게 되면 시간초과는 당연하겠죠.
그런데 예상치 못하게 7%에서 런타임 에러가 뜨네요.
사실 원인을 알아보고자 배열도 조절해보고 했는데, 알 수가 없네요.
문제 해결에는 실제 도움이 안 되겠지만, 런타임 에러가 나는 원인이 궁금해서 질문합니다.
댓글을 작성하려면 로그인해야 합니다.
noxnia 4년 전
BFS 문제인 것은 알고 있는데,
색다르게 풀어볼까 해서 플로이드 워샬 알고리즘을 이용했습니다.
O((NM)^3) 알고리즘입니다. BFS를 쓰면, O((NM)^2) 일거라고 봅니다. DFS는 당연히 안될테고요.
문제는 50x50 짜리를 하게되면, (2500)^3 을 하게 되면 시간초과는 당연하겠죠.
그런데 예상치 못하게 7%에서 런타임 에러가 뜨네요.
사실 원인을 알아보고자 배열도 조절해보고 했는데, 알 수가 없네요.
문제 해결에는 실제 도움이 안 되겠지만, 런타임 에러가 나는 원인이 궁금해서 질문합니다.