dladydwo123   5년 전

첫 입력에 간선의 가중치 *2기준으로 생각했습니다.

달빛 여우의 속력은 1

달빛 늑대의 속력은 2, 1/2으로 가정했습니다. 

5번 그루터기를 갈 경우 달빛여우는 12걸리고

달빛늑대는 1 -> 3을 1/2로, 3 ->5을 2의 속력으로 가면, 12걸립니다. 따라서 달빛늑대와여우는 동시에 도착한다고 생각했습니다. 

제 생각중 어느 부분이 틀린건가요?

jh05013   5년 전

1*2 + 4*4 = 18

dladydwo123   5년 전

그건 한가지 경우 아닙니까?

달빛 늑대가 처음에 2배속력으로 갈때, 1/2속력으로 갈때, 각 노드에 도착시간이 다르던데 2가지를 동시에 고려해야하는 것 아닙니까?

그렇다면 처음부터 문제에서, 달빛 늑대는 오솔길을 처음에 2배 속력으로 간다고 서술되어야 할텐데,

"이 때 달빛 여우는 늘 일정한 속도로 달려가는 반면, 지구력이 부족한 달빛 늑대는 오솔길 하나를 달빛 여우의 두 배의 속도로 달려간 뒤 다음 오솔길은 달빛 여우의 절반의 속도로 걸어가는 것을 반복한다." 만으론 처음부터 2배인지, 알수 있는 게 아니지 않나요?

doju   5년 전

(빠르게 - 느리게) - (빠르게 - 느리게) - (빠르게 - 느리게) - ..., 즉 항상 빠르게 출발하는 것을 의도했지만 관련 질문이 자주 들어오는 것을 보니 아무래도 잘 전달되지 않는 것 같습니다 😞

관련 내용을 추가하도록 하겠습니다.

dladydwo123   5년 전

넵 감사합니다

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