코딩테스트

[프로그래머스] 더 맵게

꼬몽울 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

더 효율적으로 짤수 있는 방법이 없을까???

아시는분 댓글좀...남겨주세요