양궁대회
[JS] 양궁대회
일종의 완전탐색 기법으로 문제를 해결하였다. 화살이 최대 10개이고 모든 경우의수를 단순히 조합으로 구하는게 아니라 순열 형식으로 구하는 거라서 경우의 수가 크게 안나올 것이라 생각하여 10개를 쏘았을때 맞출수 있는 모든 경우의 수를 구하였고 실제로 10개의 화살을 쏘았을때 10만개의 경우의 수가 되지 않았다. 이어서 점수를 구하는 함수를 사용하고 만약 가장 낮은 점수가 같을때 개수를 비교할 수 있는 로직을 추가해주어서 해결하였다. 1. 화살 n개로 나올 수 있는 모든 경우의수를 재귀함수로 구하기 2. 점수를 계산해서 점수의 차가 가장 큰 경우에는 바꿔주기 3. 점수 차가 똑같은 경우 가장 낮은 점수의 개수를 통해서 정답 정해주기 4. 정답이 없다고 [-1]을, 정답이 있다면 해당 정답 반환하기 모든 경..