1753번 - 최단경로
포인터 베이스 힙은 마지막 원소를 찾아주어야 하는 단점이 있습니다. 이 때문에 추가적인 로직이 필요해서 시간이 더 걸리지만 평균적으로는 비슷합니다. 최악의 케이스인 경우 차이가 나지만, 그래도 통과했습니다.
감사합니다.
댓글을 작성하려면 로그인해야 합니다.
harley09 2년 전
포인터 베이스 힙은 마지막 원소를 찾아주어야 하는 단점이 있습니다.
이 때문에 추가적인 로직이 필요해서 시간이 더 걸리지만 평균적으로는 비슷합니다. 최악의 케이스인 경우 차이가 나지만, 그래도 통과했습니다.
감사합니다.