[프로그래머스 Lv.2] 2022 KAKAO BLIND RECRUITMENT - 양궁대회

✨ 문제 ✨

✨ 정답 ✨

function solution(n, info) {
    var answer = new Array(11).fill(0);
   
    // 점수 높은 걸 가져가야 함.
    let maxNumber=0;
    // 가장 낮은 점수를 많이 가져간 걸 return해야 함.
    // 모든 경우의 수를 구하기
    // 라이언이 이기는 경우, 어피치가 이기는 경우, 비기는 경우
    // 점수 차이가 가장 큰 걸 뽑아내기
    
    const shot=(apeachScore, ryanScore, shotsCount, roundIndex, scoreArray)=>{
        if (n<shotsCount){
            return;
        }
      // 다 했을 경우 
        if (roundIndex>10){
            let scoreDifference=ryanScore-apeachScore;
            if (maxNumber<scoreDifference){
              // info의 i번째 원소는 과녁의 10 - i 점을 맞힌 화살 개수입니다. ( i는 0~10 사이의 정수입니다.)
                scoreArray[10]=n-shotsCount;
                maxNumber=scoreDifference;
                answer=scoreArray;
            }
            return;
        }
      
        if (n>shotsCount){
            let candidate=[...scoreArray];
          // info의 i번째 원소는 과녁의 10 - i 점을 맞힌 화살 개수입니다. ( i는 0~10 사이의 정수입니다.)
            candidate[10-roundIndex]=info[10-roundIndex]+1;
            shot(apeachScore, ryanScore+roundIndex,shotsCount+info[10-roundIndex]+1,roundIndex+1, candidate );
        }
      
        if(info[10-roundIndex]>0){
            shot(apeachScore+roundIndex, ryanScore, shotsCount, roundIndex+1, scoreArray);
        }else{
            shot(apeachScore, ryanScore, shotsCount, roundIndex+1, scoreArray);
        }
    }
    shot(0,0,0,0,answer);
    if (maxNumber<=0){
        return [-1]
    }else{
        return answer;
    }
}

🧵 참고한 정답지 🧵

https://velog.io/@kimjiwonpg98/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-%EC%96%91%EA%B6%81%EB%8C%80%ED%9A%8C-javascript

💡💡 기억해야 할 점 💡💡