알고리즘/알고리즘 문제

[Python] BOJ_13305_주유소

13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 처음 문제 풀이 첫번째 주유소에서는 무조건 주유를 해야한다. for문을 돌며 비교하며, 현재 주유소의 기름 가격보다 작은 주유소에 도착할 때 까지는 현재 주유소에서 주유를 한다. import sys input = sys.stdin.readline n = int(input()) distances = list(map(int, input().split())) stations = list(map(int, input().split())) price = 0 d..