[C++] 프로그래머스 - 피로도

🔐 프로그래머스 - 피로도

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

🔑 풀이

문제에서 탐험 가능한 총 던전의 수는 1 이상 8 이하이므로, 모든 가짓 수를 고려해봐도

경우의 수가 작다. 따라서 모든 경우의 수를 탐색하는 완전탐색으로 충분히 해결할 수 있다.

모든 경우의 수를 탐색하면서 탐험한 던전의 수를 저장하는 cnt을 정답과 비교하여 계속 갱신하도록

하였고, 그 과정에서 최소 필요 피로도와 소모 피로도를 적절히 현재 피로도와 비교하여 빼고 더해주어야

한다.

🧩 코드