한 3주전에 풀었을때는 저도 맞았는데,
다시 풀어보니까 시간초과 뜨더라고요 .
1753번 - 최단경로
한 3주전에 풀었을때는 저도 맞았는데,
다시 풀어보니까 시간초과 뜨더라고요 .
그전에 맞았던것을 그대로 제출해봐도 시간초과 뜨네요
그 전에 풀었던게 (맞았습니다 떴던것) 500MS 정도였으니 시간 제한문제는 아닌거같고
궁금하네요 뭐가문젠지
최근의 다른 정답 코드들과 비교해도 일반적은 dijkstra 푸는방식으로 유사합니다.
댓글을 작성하려면 로그인해야 합니다.
saeugsa_uka 8년 전
우선순위큐를 사용한 다익스트라 알고리즘을 구현했는데, 시간초과가 납니다.
어디가 문제인지 궁금합니다. ㅠ.ㅠ