[프로그래머스 | 파이썬 python] 피로도

🌏 문제

프로그래머스

 

👽 풀이

from itertools import permutations
def solution(k, dungeons):
    answer = -1
    orders = list(permutations(dungeons, len(dungeons)))
    
    for order in orders:
        cnt = 0
        current = k
        for a,b in order:
            if current >= a:
                current -= b
                cnt += 1
            else:
                break
        answer = max(answer, cnt)
    
    return answer