algogogo   8년 전

제가 문제 이해를 제대로 하지 못한 것 같은데요...!

1번 테스트케이스 인풋에서,

x좌표의 오름차순으로 반드시 방문해야 하기 때문에

(0,1) --(루트2)-->(1,2) --(루트5)-->(2,0) --(루트5)-->(3,2) --(루트2)-->(4,1)

일단 x의 맨 오른쪽 행성인 (4,1) 에 도달할 때 까지 총 루트2*2 + 루트5*5 = 7.3005630797...이라는 값이 나오고,

(4,1)에서 시작 행성인 (0,1)까지 최소 거리는 일단 4라서 11.30056이상이 되어야 하는데

9.300563079746라는 값은 어떻게 도출된 것일까요 ..? 바보가된기분입니다 ㅇ_ㅇ ㅠㅠ

orange4glace   8년 전

(0,1) - (1,2) - (3,2) - (4,1) - (2,0) - (0,1) 로 가면 답이 나오네용

algogogo   8년 전

어머어머 그런방법이!!! 감사해요오렌지님 ㅠㅠ 올라갈때 전부다 들러야하는줄 착각했네요 ^^ 고맙습니다 :)

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