현대_Softeer_level2_금고털이_파이썬

문제 링크

 

파이썬

first = str(input()).split()
bag_size = int(first[0])
jew_num = int(first[1])
jew_dict = {}
jew_values = []
value = 0
for i in range(jew_num):
    jew_info = str(input()).split()
    if jew_dict.get(int(jew_info[1])) == None:
        jew_values.append(int(jew_info[1]))
        jew_dict[int(jew_info[1])] = int(jew_info[0])
    else:
#         jew_values.append(int(jew_info[1]))
        jew_dict[int(jew_info[1])] += int(jew_info[0])
jew_values.sort(reverse=True)
for i in jew_values:
    if jew_dict[i]>=bag_size:
        value += i*bag_size
        print(value)
        break
    else:
        value+= i*jew_dict[i]
        bag_size-=jew_dict[i]

 

Be positive!

Be rich!

Live your life!