jupiny   4년 전

벽을 만났을 때 가중치 1을 추가하는 방식으로 다익스트라 알고리즘을 사용하였습니다.

우선순위큐(min_heap)을 사용하였고, <누적된 가중치, 현재 위치>를 item으로 push, pop 하고 있습니다.

마지막 도착점의 누적된 가중치가 2 미만일 시에는, 벽 1 이하를 통과하여 도착한 경우이므로 지나온 경로를 재귀함수로 추적하여 카운트하였습니다.


본 문제의 테스트 케이스는 물론, 질문 답변들에 나와있는 모든 테스트 케이스를 돌렸을 때는 잘 통과하였지만, 57%에서 계속 틀리네요ㅠㅠ
고수님들의 많은 도움 부탁드립니다.

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