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