하루살이 개발자

[BaekJoon 13305번] 주유소 문제(Python) 본문

코딩테스트

[BaekJoon 13305번] 주유소 문제(Python)

하루살이 2022. 1. 5. 18:39

코딩테스트 연습 2일차

 

주유소 문제입니다.

 

문제링크: https://www.acmicpc.net/problem/13305

 

13305번: 주유소

표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1

www.acmicpc.net

 

Solution

n = int(input()) #도시 수 입력받기
d = list(map(int,input().split())) #도로 길이 입력받기
cost = list(map(int,input().split())) #리터 당 비용

sum = 0 #총 비용
m = cost[0]

for i in range(n-1):
    if cost[i] < m:
        m = cost[i]
    sum += m * d[i]

print(sum)

'코딩테스트' 카테고리의 다른 글

[BaekJoon 20365번] 블로그2 문제(Python)  (0) 2022.01.05
[BaekJoon 20115번] 에너지 드링크 문제(Python)  (0) 2022.01.05
[BaekJoon 9012번] 괄호 문제(Python)  (0) 2022.01.04
[BaekJoon 10828번] 스택 문제(Python)  (0) 2022.01.04
[BaekJoon 1158번] 요세푸스 문제(Python)  (0) 2022.01.04
'코딩테스트' Related Articles more