코딩테스트
[프로그래머스] 더 맵게
꼬몽울
2021. 7. 9. 17:50
https://programmers.co.kr/learn/courses/30/lessons/42626
코딩테스트 연습 - 더 맵게
매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같
programmers.co.kr
코드를 짰는데
효율성에서 시간초과가 떠서 고민이다
def solution(scoville, K):
answer = 0
for i in range(len(scoville)):
if min(scoville)<K and len(scoville)==1:
answer=-1
break
answer+=1
a=scoville.pop(scoville.index(min(scoville)))
b=scoville.pop(scoville.index(min(scoville)))
scoville.append(a+b*2)
if min(scoville)>K:
break
return answer
더 효율적으로 짤수 있는 방법이 없을까???
아시는분 댓글좀...남겨주세요