[백준] 13305번 주유소(파이썬)

문제

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

13305번: 주유소

독특하게 점수가 나오는 문제로 시간초과가 나와도 알려주진 않으나 58점이라면 시간 초과이다.

코드

n = int(input())

load = list(map(int, input().split()))
city = list(map(int, input().split()))

dic = {}
m = int(10e9)

for i in range(len(load)):
    if not dic:
        m = city[i]
        dic[m] = load[i]
    else:
        if m > city[i]:
            m = city[i]
            dic[m] = load[i]
        else:
            dic[m] += load[i]

total = 0
for key, value in dic.items():
    total += key * value

print(total)

해설

시간 초과가 나와서 딕셔너리로 다시 풀었다. 지금 저장된 키 값보다 더 작은 값이 나온다면 자리를 대체하게해주었다.