[위클리 챌린지] 피로도

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

코딩테스트 연습 - 피로도

 

순열... 활용 쉽다.

 

from itertools import permutations
def solution(k, dungeons):
    cases = permutations(dungeons, len(dungeons)) # 순열
    answer = 0
    for c in cases:
        result = 0
        temp = k
        for i in c:
            if temp >= i[0]:
                temp -= i[1]
                result += 1
        if answer < result:
            answer = result
    return answer