달빛여우 - 백준 16118 - swift

---

https://www.acmicpc.net/problem/16118다익스트라를 2번돌린다. 늑대가 움직일때와,여우가 움직일때 다익스트라 각각 돌려준다.우선 주의할점은, 늑대는 속도가 반으로줄었다가, 두배로늘어났다가 하는데, 반으로줄어들때, Int타입으로 나누면 소수점이 사라진다. 그렇다고 double 타입으로쓰면, 아주 미세하게 나눠지는 값에서 오차가 발생하므로 정확한 값 비교가 어려워진다.그러므로, 간단하게 속도를 처음부터 10을 곱한상태에서 시작한다.그렇게 하면 Int로 2로나누어도 값의 손실이 없다. 여우가움직일때는 단순 다익스트라이고, 늑대가 움직일때는 2가지경우를고려한다.현재 움직임이 빠른속도인지,느린속도인지. 그러므로, dp를..........

달빛여우 - 백준 16118 - swift에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : 달빛여우 - 백준 16118 - swift