[프로그래머스] 피로도

기본 아이디어

• 가능한 경우의 수가 크지 않아 모든 경우의 수를 구해도되겠다
• 순열이다

from itertools import permutations

def solution(k, dungeons):
    max_count = 0
    for order in permutations(dungeons):
        count = 0
        fatigue = k
        for required, cost in order:
            if required > fatigue:
                break
            fatigue -= cost
            count += 1
        max_count = max(max_count, count)
    return max_count

• permutations으로 그냥 구현하면된다!