개발자 톡
연습문제 톡
금고털이
시간초과가 발생합니다.
- 등록일
- 2024-07-24 23:36:12
- 조회수
- 241
- 작성자
- gltmdgjs
import sys howmany=list(map(int,input().split(" "))) totalweight=howmany[0] nomjewel=howmany[1] money=0 weightlist=[] pricejewel=[] for i in range(nomjewel): tellprice=list(map(int,input().split(" "))) weightlist.append(tellprice[0]) pricejewel.append(tellprice[1]) while totalweight>0: a=max(pricejewel) b=pricejewel.index(max(pricejewel)) c=weightlist[b] if totalweight>c: totalweight=totalweight-c money=money+(a*c) pricejewel.pop(b) weightlist.pop(b) else : money=money+totalweight*a totalweight=0 print(money)
시간초과가 발생합니다.... 문제를 풀기만 하면 되는줄 알았는데 아니네요 ㅠㅠ 어떻게 하면 시간이 줄어들까요..?
#금고털이