yoyob1223   2년 전

어렵네요...

어떤 반례가 있어서 틀리는걸까요?

fccva   2년 전

d[i] 는 start에서 i까지 최소거리입니다.

d = {0, INF, 1} 일 때

filter로 INF를 없애고 새로 배열을 만들면

result = {0, 1}이 돼서 인덱싱이 깨집니다.

3 1 1 1

1 3

을 입력하면 2가 출력됩니다.

그리고 모든 간선 길이가 1이기 때문에 굳이 다익스트라를 사용하지 않고

BFS만으로 최단거리를 알 수 있습니다.

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