[프로그래머스] Lv2. 피로도

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

프로그래머스

코드

from itertools import product
import itertools
def solution(k, dungeons):
    answer = 0
    for x in itertools.permutations(dungeons, len(dungeons)):
        now = k
        clear = 0
        for i in x:
            if now <= 0:
                break
            if i[0] <= now and now - i[1] >= 0:
                now -= i[1]
                clear += 1
            else:
                break
        answer = max(answer,clear)
    return answer

풀이

• 제한 사항에서 던전의 최대 개수는 8개라고 했으니 모든 경우의 수를 탐색해도 될 것 같아 완전 탐색으로 접근했다.
• permutations을 이용해 던전을 입장하는 순서의 모든 경우의 수를 뽑았다.
• 각 케이스마다 now를 현재 피로도로, 즉 k로 초기화하고 한 케이스를 도는데 now가 0보다 작거나 같으면 바로 다음 케이스로 넘어가도록 했다.
• 한 케이스가 끝나면 answer에 현재 answer와 clear 중 더 큰 값으로 갱신한다.