피로도

이거슨 순열 문제

- 주어진 요소들을 모든 가능한 순서로 배열한 결과를 말합니다. 파이썬의 itertools 모듈에서 permutations 함수를 제공하며, 이를 사용하여 순열을 생성할 수 있습니다.

from itertools import permutations

def solution(k, dungeons):

    answer = 0

    #던전 경우의 수 순열을 돌린다

    for i in permutations(dungeons):

        # 던전참여할수 있는 횟수 카운트

        dungeons_count = 0

        #피로도

        pirodo = k

        # 남은 피로도 보다 던전입장요구 피로도가 크면 브레이크

        for j in i:

            if j[0] <= pirodo:

                dungeons_count+=1

                pirodo -= j[1]

            else:

                break

       

        #이전 던전 입장 횟부보다 더 많으면 치환

        if dungeons_count > answer:

            answer = dungeons_count

    #print(answer)

    return answer

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