Link 프로그래머스 87946번 문제 : 피로도 📌 About Dungeons의 길이가 8 이하이기 때문에 brute force으로 해결할 수 있다. 또한 던전의 탐험 여부를 백트래킹으로 변경해야 한다. 📌 Code

Link | 프로그래머스 92342번 문제 : 양궁대회 📌 About 점수의 개수의 11개이기 때문에 brute force으로 풀 수 있다. 백트래킹으로 10점부터 차례대로 탐색하면 된다. 📌 Solution 탐색을 할 때 이전 탐색 이후의 점수부터 탐색하면 된다. 만약 7번까지 탐색을 했다면 다음 탐색은 6번부터하면 된다. 만약 남은 화살이 peach가 맞춘 화살의 수보다 많으면 lion은 해당 점수에 한 개 더 명중한다. 백트래킹이기 때문에 재귀이후에는 다시 화살을 해당 점수에서 회수한다. 만약 화살의 개수가 0개라면 더 쏠 수 없기 때문에 최종 연산을 한다. (compare) 만약 화살이 남아있다면 다음 점수를 탐색한다. 최종 연산은 다음과 같다. 지금까지 계산한 최대 점수 차이보다 현재 점수 차이가 작다면