yyndevv 2023. 5. 1. 00:54

from itertools import permutations

def solution(k, dungeons):
    answer = 0
    
    for p in permutations(dungeons, len(dungeons)):
        temp = k
        count = 0 
        
        for need, spend in p:
            if temp >= need:
                temp -= spend
                count += 1
        answer = max(answer, count)
    return answer
  • permutations 통해 모든 순서 경우의 수 구하고 하나씩 실행해본 뒤 최대 던전 수 return하는 방식