[프로그래머스] 12주차_피로도

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

코딩테스트 연습 - 12주차

 

위클리 챌린지 마지막 12주차 문제이다.

 

permutations 를 이용하여 던전을 탐험하는 순서에 대한 모든 경우의 수를 구하여 경우마다 탐험할 수 있는 던전의 수를 구한다. 최댓값을 반환하면 된다.

 

from itertools import permutations

def solution(k, dungeons):
    answer = 0
    
    for condition in permutations([i for i in range(len(dungeons))]):
        kTemp, ansTemp = k, 0
        
        for index in condition:
            minimumRequired, consumption = dungeons[index]
            
            if kTemp >= minimumRequired:
                kTemp -= consumption
                ansTemp += 1
        
        answer = max(answer, ansTemp)

    return answer

print(solution(80, [[80, 20], [50, 40], [30, 10]])) # 3