완전탐색 > 피로도

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

프로그래머스

피로도 소비가 낮은 순으로 정렬한 다음 순회하면 되지 않을까라는 단순한 생각으로

제출 해봤더니 20%도 안맞아서

완전 탐색을 게을리 공부한게 여기서 온거 같다

 

k = 100, dungeons = [[80, 50], [10, 5], [10, 5], [10, 5], [10, 5], [10, 5]]  result = 6 의 반례가 있길래

이것도 통과되는데

다른 조건을 충족 못시키는 것

결국 모든 경우의 수를 구해서 푸는 것으로 

 

다행히 한번에 풀림

모든 경우의 수 순열을 구해서 나온 3차원 arr 배열의 각 값들의 경우의수를 구하고

result 배열에 담고 거기서 가장 높은 숫자를 리턴하는 식으로 해결