문제 링크: 그리디 알고리즘 현재까지 발견한 가격들 중 최소의 주유 가격으로 다음 최소 주유 가격을 발견할 때까지 이동하는 것을 반복하면 그것이 최적의 해가 됩니다. 위 그림에서 최솟값 5에서 다음 최솟값을 갱신할 때까지 이동하면 다음 위치는 2 최솟값 2에서 다음 최솟값을 갱신할 때까지 이동하면 다음 위치는 1 구현할 때는 바로 다음 위치까지 이동하는 것이 아닌 도시를 하나씩 방문하면 됩니다. 방문할 때마다 현재까지 발견한 가격들 중 최소의 주유 가격을 임시 변수에 저장하고 있어야 합니다. 현재 도시에서 다음 도시로 이동할 때 드는 비용은 (최솟값*거리)가 됩니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29..