피로도

https://programmers.co.kr/learn/courses/30/lessons/87946

설명

주어진 dungeons 리스트들을 (최소 필요 피로도 + 소모 피로도) / 최소 필요 피로도 , 소모 피로도 순으로 정렬합니다. 그 뒤 순차적으로 리스트를 탐색하면서 현재 내가 소유하고 있는 피로도가 최소 필요 피로도보다 클 경우만 던전을 탐험합니다.

코드

def solution(k, dungeons):
    answer = 0
    dungeons = sorted(dungeons, key = lambda x : ((x[1]+x[0])/x[0],x[1]))
    for x,y in dungeons:
        if k >= x:
            k -= y
            answer += 1
    return answer