저도 이거때문에 1시간동안 못풀었는데요, 헤매시는 분들 있을까봐 적고 갑니다. 시작부분 Dist를 0으로 두는게 아니라, earnMoney[start]로 둔다면 시작지점의 돈이 8이므로 99988이 됩니다!
1219번 - 오민식의 고민
저도 이거때문에 1시간동안 못풀었는데요, 헤매시는 분들 있을까봐 적고 갑니다. 시작부분 Dist를 0으로 두는게 아니라, earnMoney[start]로 둔다면 시작지점의 돈이 8이므로 99988이 됩니다!
넵 맞습니다 처음의 돈을 체크해야 합니다.
댓글을 작성하려면 로그인해야 합니다.
yeongtaeyt 1년 전
print() 이런건 제가 디버깅하다가 쓴거니 무시하셔도 됩니다.
나중에 구글링을 통해 음수 간선 순환이 생기는데 그 안에 도착 지점을 찾아나가는 그 부분은 구현안했습니다.
지금 이 코드를 통해 예제6번은 99980이 나옵니다.
사이클이 생기는 것도 아니고 벨만 포드를 이용한 기본 구현으로 만들었다고 생각이 드는데....
왜 99988이 안나오는 지 너무 궁금합니다.
예제6번이 사이클이 생기는건 아니니 사이클 구현과는 상관없이 그냥 벨만포드 구현이 잘못된건지
궁금하네요...ㅠ