제일 처음에 메모리 초과가 발생하여 인접 리스트를 사용하도록 코드를 수정하였고, 또 시간 초과가 발생하여 최소 힙을 이용한 우선 순위 큐로 다익스트라 알고리즘을 진행할 수 있도록 코드를 수정하였습니다. 아래 코드가 최종 코드인데, 테스트기에 넣었을 때 반례가 발생하지 않음에도 계속 10%에서 틀렸다고 뜨네요. 메모리 초과와 시간 초과도 아닌 단순히 논리적인 부분에서 틀렸다는 건데, 아무리 봐도 어느 곳에서 틀렸는지 모르겠네요. 알려주시면 감사하겠습니다.
hyhkr1374 1년 전
제일 처음에 메모리 초과가 발생하여 인접 리스트를 사용하도록 코드를 수정하였고, 또 시간 초과가 발생하여 최소 힙을 이용한 우선 순위 큐로 다익스트라 알고리즘을 진행할 수 있도록 코드를 수정하였습니다. 아래 코드가 최종 코드인데, 테스트기에 넣었을 때 반례가 발생하지 않음에도 계속 10%에서 틀렸다고 뜨네요. 메모리 초과와 시간 초과도 아닌 단순히 논리적인 부분에서 틀렸다는 건데, 아무리 봐도 어느 곳에서 틀렸는지 모르겠네요. 알려주시면 감사하겠습니다.