
[Algorithm / 25.04.04] 프로그래머스 - 피로도
·
Algorithm
문제 설명XX게임에는 피로도 시스템(피로도가 0 이상이어야 던전을 탐험할 수 있음)이 있으며, 이 게임에는 하루에 한 번씩 탐험할 수 있는 던전이 여러 개 있습니다. 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던전 탐험을 마쳤을 때 소모되는 "소모 피로도"가 있습니다.예를 들어 "최소 필요 피로도"가 80, "소모 피로도"가 20인 던전을 탐험하기 위해서는 유저의 현재 남은 피로도는 80 이상이어야 하며, 던전을 탐험한 후에는 피로도가 20 소모됩니다.이 게임에서 던전들을 최대한 많이 탐험하려고 합니다. 유저의 현재 피로도 k와 각 던전별 "최소 필요 피로도", "소모 피로도"가 담긴 2차원 배열 dungeons가 매개변수로 주어질 때, 유저가 탐험할 수 있는 최대 던전 수를 ret..