dp에 가장 빠른 시간이 걸리는 거리의 정보를 저장하고 이보다 큰 경우는 패스하도록 설계하였습니다.
패스된 다른 코드와 비교해 봐도 딱히 다른 점이 없는 것 같은데 왜 틀렸다고 나올까요?
어디서 문제가 생기는지 초보인 저는 잘 모르겠네요..
1916번 문제의 다익스트라 알고리즘 방법도 사용해서 풀어 보았습니다. start -> end의 최소비용 구하는 것과 비슷한 문제라고 생각되고 이를 start ->x , x->end가 되는 비용의 합의 최솟값들 중 가장 큰 것을 구하는 게 맞는 것 같은데 코드상에 오류가 있거나 제가 빠뜨린 것이 있는지 알려주세요!
testtest4 4년 전
다익스트라를 사용하여 N번의 반복문을 통해 가장 게으른 사람을 찾도록 구현했습니다.
dp에 가장 빠른 시간이 걸리는 거리의 정보를 저장하고 이보다 큰 경우는 패스하도록 설계하였습니다.
패스된 다른 코드와 비교해 봐도 딱히 다른 점이 없는 것 같은데 왜 틀렸다고 나올까요?
어디서 문제가 생기는지 초보인 저는 잘 모르겠네요..
1916번 문제의 다익스트라 알고리즘 방법도 사용해서 풀어 보았습니다. start -> end의 최소비용 구하는 것과 비슷한 문제라고 생각되고 이를 start ->x , x->end가 되는 비용의 합의 최솟값들 중 가장 큰 것을 구하는 게 맞는 것 같은데 코드상에 오류가 있거나 제가 빠뜨린 것이 있는지 알려주세요!