파이썬
[백준]13305번-파이썬
이경찬 :)
2022. 2. 18. 10:05
문제출처:13305번: 주유소 (acmicpc.net)
13305번: 주유소
표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1
www.acmicpc.net
먼저 알고리즘을 직관적으로 구현해 보았다.
17점을 받은 알고리즘이다.
알고리즘을 더욱 간결하게 수정하였다.
총길이를 구하여 하지않고 매번 최소값을 수정하여 계산을 하였다.