[Programmers] 피로도(87946) - 자바(Java)

 

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

프로그래머스

🥕문제 핵심

• 각 던전마다 탐험을 시작하기 위해 필요한 [최소 필요 피로도, 소모 피로도]가 있다
• 최소 필요 피로도 : 해당 던전을 탐험하기 위해 가지고 있어야 하는 최소한의 피로도
• 소모 피로도 : 던전 탐험 후 소모되는 피로도
• 최소 필요 피로도 >= 소모 피로도
• 현재 피로도 k (1 <= k <= 5000)
• 던전의 수 n (1 <= n <= 8)

 

🥕접근 방법

• 던전의 수가 최대 8이기 때문에 완전 탐색으로 최대 던전 수를 구했다.

 

🥕문제 후기

• 던전의 수가 8이하로 나와서 완전 탐색 문제라는 것을 쉽게 할 수 있었던 것 같다.

 

🥕코드

 

🥕채점 결과

결과