평행 우주 (1) 썸네일형 리스트형 [백준] 17451번 평행 우주 [Python] - 그리디 이동할 행성마다 빠져나가기 위해 요구하는 최소 속도가 있다. 출발하면 속도를 유지하거나 늦추기만 가능하며, 최소 속도의 정수배일 때만 그 행성을 지나갈 수 있다. 모든 행성을 지나가기 위한 최소 출발 속도를 구하는 문제 더보기 문제 서기 2XXX년, 지구가 소행성과 충돌할 위기에 처했다! 똑똑한 과학자 키파는 평행 우주를 누비며 지구를 대신할 행성을 찾는 막중한 임무를 맡게 되었다. 우리는 현재 지구$($=행성 0$)$에 있다. 여러 요인을 고려한 결과, 행성 1, 행성 2, …, 행성 $($n-1$)$을 순서대로 확인하고 지구$($=행성 n$)$에 돌아오는 것이 비용상 최적임을 알아냈다. 모든 정수 1 ≤ i 이전 1 다음