피로도 - 프로그래머스

문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/87946

우선 각 경우의 수들을 따져서 각 경우마다 카운트를 하고 최대값을 반환해준다

from itertools import permutations
def solution(k, dungeons):
    answer = 0
    for per in permutations(dungeons,len(dungeons)):
        temp = k
        cnt = 0
        for mini, spend in per:
            if temp >= mini:
                temp-=spend
                cnt +=1
        answer = max(answer,cnt)
    return answer