Algorithm/[Python] BOJ
[13305][Python] 주유소
문제 https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 풀이 현재 위치와 다음 위치를 비교하여 계산하는 문제이다. 처음 풀이는 비용을 pop으로 가져오고, 만약 그 비용이 현재 값보다 더 낮은 경우 이동하고 total_dis 값을 초기화해줬다. 다른 풀이를 찾아봤는데, 이동할 때마다 지불 비용을 비교한 후 낮은 값으로 이동하는 단순한 풀이가 있었다. 제출 코드 # 2023/01/25 그리디 # https://www.acmicpc.n..
