title: "[프로그래머스] 피로도 Python 파이썬 해설 (Level 2) - 이도훈"
cleanUrl: "programmers/87946"
description: "프로그래머스 Level 2 문제 [피로도]의 풀이를 정리합니다."

문제 설명 및 제한사항

아이디어 및 해결 방법

코드

import itertools

def solution(k, dungeons):
    answer = 0
    for order in itertools.permutations(dungeons):
        v = k
        
        success = True
        cnt = 0
        for minval, useval in order:
            if v >= minval:
                v -= useval
                cnt += 1
            else:
                success = False
                break
        
        answer = max(answer, cnt)
            
    return answer

출처

프로그래머스 코딩테스트 연습 https://school.programmers.co.kr/learn/challenges