[백준] 13305 - 주유소

https://www.acmicpc.net/problem/13305

13305번: 주유소

• 그리디 알고리즘을 활용할 수 있다면 간단히 해결할 수 있는 문제이다.
• 현재 도시와 다음 도시들의 cost를 확인하며 loop를 이용해 계산한다.

N = int(input())
distList = list(map(int, str(input()).split()))
costList = list(map(int, str(input()).split()))


distIdx = 0
cityIdx = 0
nextCityIdx = 1
costSum = 0
while(True):
    if(distIdx >= len(distList)): break

    if(0 == distIdx):
        costSum += (costList[cityIdx] * distList[distIdx])
        distIdx += 1
        continue
    
    if(costList[cityIdx] <= costList[nextCityIdx]):
        costSum += (costList[cityIdx] * distList[distIdx])
        nextCityIdx += 1
    else:
        costSum += (costList[nextCityIdx] * distList[distIdx])
        cityIdx = nextCityIdx
        nextCityIdx += 1
    distIdx += 1

print(costSum)