[백준] 13305 주유소

[백준] 13305번 주유소

그리디 알고리즘

 

 

[문제]

최소비용 구하기문제

 

 

[과정]

1. 처음 정류장 -> 2번 정류장 까지의 거리*가격 ->변수(result)에 저장

2. 반복시작 -> 기존가격보다 싸면 p갱신

3. result += 갱신된가격 * p 

 

 

 

[소스코드]

n = int(input())
d = list(map(int, input().split()))
p = list(map(int, input().split()))

result = p[0]*d[0]
temp_p = p[0]
for i in range(1, len(d)):
    if temp_p <= p[i]:
        result+=temp_p*d[i]
    else:
        temp_p = p[i]
        result += temp_p*d[i]
print(result)

 

 

[통과]

 

 

// 알고리즘 스터디 그리디과제5