[그리디, 파이썬] 백준 17509. And the Winner Is..

다국어 문제라, 문제 이해하는 게 제일 어려웠다. 아직 해석해보지도 않고 겁부터 먹어서 풀지 않게 되는데, 의외로 난이도는 그렇게 높지 않은 문제도 많아서 이런 태도는 고쳐야 겠다.!

 

D는 중복해서 합산된다는 특징을 가지기 때문에 최소 합을 구하려면, sorting해서 더해주면 된다.

import sys
sys.stdin = open('.//그리디//input3.txt', 'rt')
input = sys.stdin.readline

time = []
for i in range(11):
    d,v = map(int, input().split())
    time.append([d,v])

time.sort()
# print(time)
sum = 0
pen = 0
for v,d in time:
    sum += v
    pen += sum+20*d
print(pen)

 

* 참고

https://ku320121.tistory.com/184

https://baelanche.tistory.com/282

https://tejavascript.tistory.com/8