백준 13305

[백준 13305] 주유소 - python

https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 문제 풀이 틀린 풀이 이 때 생각은 cost의 값들 중에서 최소값만 찾아 최소값이 나오기 전까지는 다음 목적지까지 가기위한 기름만 사고 최소값이 나오면 끝까지 갈 기름을 사면 된다고 생각했다 하지만 해당 테스트 케이스를 진행했을 때 틀린 것을 확인할 수 있었다 5 1 1 1 1 9 11 5 12 1 해당 테스트 케이스에서 내 코드는 9에서 한번 11에서 한번 5에서 두번을 해서 30..