yhd1411   6년 전

벨만포드를 이용하여 아래와같이 작성하였습니다. 어디서 틀렸는지를 모르겠네요

yhd1411   6년 전

자답입니다 .

if(dist[now] !=INF && dist[next] > dist[now] + cost_dist && (money[now]-(cost_money) >= 0))

이 부분이 문제입니다.

상태를 내가 가지고있는 돈에 따라 나누지 않았기 때문에

길이가 더 멀더라도 갈 수 있는길을 갈 수 없기 때문에 문제가 발생합니다.

2차원 배열을 이용해 내가 가진 돈에 따라 갈 수 있는 방법을 체크하면 통과 할 수 있습니다.

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