[프로그래머스] 피로도 - Python

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

프로그래머스

 

풀이

from itertools import permutations

def solution(k, dungeons):
    answer = 0
    hp = k
    for permute in permutations(dungeons, len(dungeons)):
        temp_count = 0
        hp = k
        for pm in permute:
            if hp >= pm[0]:
                hp -= pm[1]
                temp_count += 1
        answer = max(answer, temp_count)

    return answer

 

💡알게 된 점💡

permutation(객체, 몇 개로 조합할 것인지) 으로 사용한다.

permutation은 combination과 달리 순서를 고려하여, 중복 없이 뽑을 경우의 수를 뽑아낸다.