yeongtaeyt   1년 전

print() 이런건 제가 디버깅하다가 쓴거니 무시하셔도 됩니다.

나중에 구글링을 통해 음수 간선 순환이 생기는데 그 안에 도착 지점을 찾아나가는 그 부분은 구현안했습니다.

지금 이 코드를 통해 예제6번은 99980이 나옵니다.

사이클이 생기는 것도 아니고 벨만 포드를 이용한 기본 구현으로 만들었다고 생각이 드는데....

왜 99988이 안나오는 지 너무 궁금합니다.

예제6번이 사이클이 생기는건 아니니 사이클 구현과는 상관없이 그냥 벨만포드 구현이 잘못된건지

궁금하네요...ㅠ

gg4ever1724   1년 전

저도 이거때문에 1시간동안 못풀었는데요, 헤매시는 분들 있을까봐 적고 갑니다. 시작부분 Dist를 0으로 두는게 아니라, earnMoney[start]로 둔다면 시작지점의 돈이 8이므로 99988이 됩니다!

dbfldkfdbgml   7달 전

넵 맞습니다 처음의 돈을 체크해야 합니다.

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