다른 코드 어느 것을 보셨는지는 모르겠지만 우선순위 큐가 아닌 보통의 큐를 사용하는 풀이는 이전 몇 번의 데이터 추가에 의해 통과되지 못하게 된 것으로 기억합니다.
SPFA를 사용하신 것 같은데, 이 풀이는 https://www.acmicpc.net/board/... 에 의해 저격되었습니다.
1753번 - 최단경로
다른 코드 어느 것을 보셨는지는 모르겠지만 우선순위 큐가 아닌 보통의 큐를 사용하는 풀이는 이전 몇 번의 데이터 추가에 의해 통과되지 못하게 된 것으로 기억합니다.
SPFA를 사용하신 것 같은데, 이 풀이는 https://www.acmicpc.net/board/... 에 의해 저격되었습니다.
댓글을 작성하려면 로그인해야 합니다.
tna1595 5년 전
어째서 시간초과일까요??.. 다른 합격 코드랑 비교해봐도 알고리즘 상으론 크게 다른 부분이 없는 듯 한데..