현재 노드에 도달할 때까지 가장 적은 주유 횟수가 유리하다.같은 주유 횟수라면, 더 많은 연료를 가지고 있는 쪽이 유리하다. 그렇다면 가능한 주유 횟수를 1회씩 증가시키면서 최대 인덱스까지 도달 가능 여부를 검사하면 가장 먼저 끝에 도달하는 순간의 주유횟수가 최대가 될 것이다. 주유소는 최대 500개까지 있으니 주유 가능 횟수도 최대 500회이고, 따라서 500회 순회하면서 확인하면 1초 내에 가능할 듯 하다. 대략적인 수도 알고리즘을 설계해보자.이전 인덱스에서 현재 인덱스에 도달 가능한지 확인한다.도달 불가능하면 반복문을 종료한다.과거 인덱스에서 주유를 하지 않고, 현재 인덱스에서 주유를 하는 것이 더 멀리 갈 수 있는지, 과거 인덱스에서 주유를 하고 현재 인덱스에서 주유를 하지 않는 것이 더 멀리..