1753번 - 최단경로
putToHeap()은 힙에 값을 넣은 후 정렬을 하는 함수입니다.
popFromHeap()은 힙의 가장 앞의 값에 대해, 도착점이 체크가 되어있지 않을 때까지 힙의 루트에서 값을 빼고 재정렬합니다.
minLengthVoltex[][]는 힙입니다. 길이와 도착점을 한 세트로 갖습니다.
paraworld님의 글의 반례들은 다 통과됩니다.
시간초과나 런타임 에러가 아닌 틀렸습니다가 뜹니다.
아래 예시가 통과되었습니다.
============================
1 1
1
1 2 2
정답
0
출력
반례가 문제가 아니라 큐에 넣는 조건부터 다시 생각해야 했네요... 일단 다시 시도하겠습니다.
댓글을 작성하려면 로그인해야 합니다.
adfsfsf 3년 전
putToHeap()은 힙에 값을 넣은 후 정렬을 하는 함수입니다.
popFromHeap()은 힙의 가장 앞의 값에 대해, 도착점이 체크가 되어있지 않을 때까지 힙의 루트에서 값을 빼고 재정렬합니다.
minLengthVoltex[][]는 힙입니다. 길이와 도착점을 한 세트로 갖습니다.
paraworld님의 글의 반례들은 다 통과됩니다.
시간초과나 런타임 에러가 아닌 틀렸습니다가 뜹니다.
아래 예시가 통과되었습니다.
============================
1 1
1
1 2 2
정답
0
출력
0
============================