커뮤니티
포인트
쿠폰
내 강의실
국비 신청 내역
증명서
계정
로그아웃
학습 질문
개발 일지
나의 활동
답변 완료
5주차 숙제 관련
[스킬업] 실무에 바로 쓰이는 알고리즘 by Python v0
0주차
북마크
정*연
댓글
1
추천
0
조회수
16
조회수
16
답변 완료

* 겪고 있는 문제 상황을 최대한 자세하게 작성해주세요.

* 문제 해결을 위해 어떤 시도를 해보았는지 구체적으로 함께 알려주세요.


5주차 숙제 1번 문제 설명이 이해가 안 가서 질문 올립니다.


####

예시1의 예시 출력:

7
  • 도시 1에서 도시 4로 가는 최소 비용은 7입니다. 가능한 경로는 1 -> 2 -> 4이며, 비용은 4 + 1 = 5입니다.

####


우선 아래 두 문장이 상충되는 것처럼 생각됩니다.

1) 도시 1에서 도시 4로 가는 최소 비용은 7입니다.

2) 가능한 경로는 1 -> 2 -> 4이며, 비용은 4 + 1 = 5입니다.


그래서 1)에서 최소 비용이 왜 7이라고 하는지 잘 모르겠습니다.

힌트3의 답안을 그대로 옮겨와서 실행해보아도 결과값이 5가 나옵니다.

예시 2에서도 마찬가지입니다.


또한 힌트3의 답안을 보았을 때,

문제에서는 비용이 제시되어있는데 답안에서는 거리 정보(distance)를 계산하고 있습니다.


제가 문제를 잘못 보고 있는걸까요...?









취소
 공유
취소
댓글 0
댓글 알림
나의얼굴