[항해99] 99클럽 코테 스터디 18일차 TIL + 프로그래머스 피로도

99클럽 코테 스터디 18일차 TIL + 프로그래머스 피로도

오늘의 학습 키워드

• 완전탐색
• 순열, 조합
• 프로그래머스 피로도

공부한 내용

• 순열을 활용해서 모든 경우의 수를 탐색하도록 구현
• 탐험 순서의 경우의 수를 모두 탐색하도록 하는 단순한 구현

from itertools import permutations

def solution(k, dungeons):
    answer = 0

    for i in permutations(dungeons, len(dungeons)):
        tmp = k
        cnt = 0
        for need, spend in i:
            if tmp >= need:
                tmp -= spend
                cnt += 1

        answer = max(answer, cnt)
    return answer

오늘의 회고

• 완전탐색의 문제 유형을 모두 익혀야 이런 문제를 빠르게 풀 수 있을 것 같다.