프로그래머스 : 위클리 챌린지 - 12주차

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

코딩테스트 연습 - 12주차

던전들의 개수가 최대 8개이기 때문에 단순하게 itertools의 permutations를 이용하면 된다.

방문 가능한 모든 경우의 수(던전의 순서)를 실행하면서 그 중 가장 많은 던전을 방문하는 경우의 방문 던전 개수를 리턴한다.

from itertools import permutations
def solution(k, dungeons):
    answer = -1
    n = len(dungeons)
    numbers = [i for i in range(n)]
    ways = list(permutations(numbers,n))

    for way in ways:
        result = 0
        now_power = k

        for i in way:
            min_power, power = dungeons[i]
            if min_power <= now_power:
                now_power -= power
                result += 1

        if result > answer:
            answer = result
    return answer