[프로그래머스] 피로도

문제

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

프로그래머스

 

설계

- 던전의 개수는 8개 이하로 가정하므로 dfs로 접근

def dfs(level, stamina, clear, dungeons, visit):
    global answer
    answer = max(clear, answer)
    if level == len(dungeons):
        return

    for i in range(len(dungeons)):
        if stamina >= dungeons[i][0] and visit[i] == 0:	# 최소피로도, 방문여부 확인
            visit[i] = 1
            dfs(level + 1, stamina - dungeons[i][1], clear + 1, dungeons, visit)
            visit[i] = 0

def solution(k, dungeons):
    visit = [0] * len(dungeons)     # 공략한 던전은 방문하지 않음
    dfs(0, k, 0, dungeons, visit)
    return answer

answer = 0