testtest4   4년 전

다익스트라를 사용하여 N번의 반복문을 통해 가장 게으른 사람을 찾도록 구현했습니다. 

dp에 가장 빠른 시간이 걸리는 거리의 정보를 저장하고 이보다 큰 경우는 패스하도록 설계하였습니다.

패스된 다른 코드와 비교해 봐도 딱히 다른 점이 없는 것 같은데 왜 틀렸다고 나올까요?

어디서 문제가 생기는지 초보인 저는 잘 모르겠네요..

1916번 문제의 다익스트라 알고리즘 방법도 사용해서 풀어 보았습니다. start -> end의 최소비용 구하는 것과 비슷한 문제라고 생각되고 이를 start ->x , x->end가 되는 비용의 합의 최솟값들 중 가장 큰 것을 구하는 게 맞는 것 같은데 코드상에 오류가 있거나 제가 빠뜨린 것이 있는지 알려주세요! 

wlsl4239   4년 전

자기자신으로 가는 경우가 가장 큰경우 36%에서 틀리는것같습니다.

testtest4   4년 전

감사합니다! 공부에 도움이 되었어요!

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