양궁대회

https://programmers.co.kr/learn/courses/30/lessons/92342

코딩테스트 연습 - 양궁대회

function solution(n, info) {
    let maxDiff = 0;
    let ryonInfo = new Array(11).fill(0);
    const run = (peachScore, ryonScore, count, idx, board) => {
        if (n < count) return;
        if (idx > 10) {
            let diff = ryonScore - peachScore;
            if (diff > maxDiff) {
                board[10] = n - count;
                maxDiff = diff;
                ryonInfo = board;
            }
            return;
        }
        if (n > count) {
            let board2 = [...board];
            board2[10 - idx] = info[10 - idx] + 1;
            run(peachScore, ryonScore + idx, count + info[10 - idx] + 1, idx + 1, board2);
        }
        if (info[10 - idx] > 0) {
            run(peachScore + idx, ryonScore, count, idx + 1, board);
        } else {
            run(peachScore, ryonScore, count, idx + 1, board)
        }
    }
    run(0, 0, 0, 0, ryonInfo);
    if (maxDiff <= 0) return [-1];
    return ryonInfo;
}