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

Link | 백준 2143번 문제 : 두 배열의 합 📌 About 이번 문제는 사실 n과 m의 크기가 작기 때문에 brute force로 해결할 수 있다. 📌 Solution 이중 반복문을 통해 모든 범위의 합산값을 계산한다. 이 때 동일한 합산값에 대해서는 개수를 센다. 두 배열 A와 B에 대해서 각각의 map을 만든다. 경우의 수는 다음과 같이 구한다. 이 때 경우의 수는 long이 되어야 한다. 📌 Code GitHub Repository

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

Link | 1107번 문제 : 리모컨 Analyze 이 문제에서는 주의해야 하는 점이 몇 개가 있다. 입력의 차이 일반적인 입력의 경우에는 목표 숫자, 고장 버튼 개수, 고장 버튼 숫자들로 주어진다. 하지만 고장 버튼 개수가 0개인 경우가 존재한다. 이 때는 고장 버튼 숫자들이 주어지지 않는다. 그렇기 때문에 2가지의 경우를 나누어 생각하지 않고 고장 버튼 숫자들의 입력을 받는다면 solution은 고장 버튼 숫자들의 입력을 무한히 기다린다. 물론 고장 버튼 숫자들을 한 번에 읽지 않고 개수만큼 하나씩 읽으면 무한 대기하지 않는다. 하지만 고장난 버튼이 없을 경우에는 추가 로직 없이 +-으로만 이동하는 경우와 목표 채널의 길이 비교만을 통해 answer를 계산할 수 있기 때문에 나누는