[매3백] 210414 그리디

Dana·2021년 4월 14일
0

매3백

목록 보기
4/9

1.

백준 13305번: 주유소 파이썬 풀이

import sys

n = int(input())
length = list(map(int, sys.stdin.readline().split()))
price = list(map(int, sys.stdin.readline().split()))

min_p = price[0]
cost = length[0] * price[0]
for i in range(1, n-1):
    if price[i] < min_p:
        min_p = price[i]
    cost += (min_p * length[i])
print(cost)

처음엔 어렵게 생각했는데 이해한 후에는 쉽게 풀었다.

2.

백준 4796번: 캠핑 파이썬 풀이

i = 0
while True:
    i += 1
    l, p, v = map(int, input().split())
    if l == 0:
        break
    result = (v // p) * l
    result += min(v % p, l)
    print("Case %d: %d" % (i, result))

중간에 실수만 조심하면 어렵지 않다.
그리디 문제는 많이 풀었다고 생각해서 골드문제 도전했는데 2개 다 못풀어서 오늘은 여기까지...내일 골드2문제+나머지2문제 풀것이다.

0개의 댓글