0928_프로그래머스 #87946. 피로도

문제

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

프로그래머스

---

코드

from itertools import permutations

def solution(k, dungeons):
     
    global answer
    answer = 0
        
    for perm in permutations(dungeons):
        current_k = k
        count = 0
        
        for dungeon in perm:
            need, minus = dungeon
            if current_k >= need:
                current_k -= minus
                count += 1
            else:
                break
        
        answer = max(answer, count)
    
    return answer

 

※ 백트래킹으로 구현해봤는데 .. 흠 대차게 실패했다 .. 파이썬 튜터와 지피티를 돌려가며 얻은 정답 코드! permutations 쓸 생각을 왜 못했을까 ㅠ 괜히 코테가 가까워지니까 맘만 급해지는듯 😥😥