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

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

프로그래머스

 

itertools 를 사용할 줄 안다면 정말 쉽게 풀 수 있는 문제이다.

 

itertools 에 대한 사용법은 여기 -->> https://oh2279.tistory.com/216

from itertools import permutations

def solution(k, dungeons):
    answer = -1
    
    for order in permutations(dungeons):
        ans = 0
        tmp = k
        for under, use in order:
            if tmp >= under:
                tmp -= use
                ans += 1
        
        if ans > answer:
            answer = ans
    
    return answer