[JavaScript][Programmers] 크레인 인형뽑기 게임

조준형·2021년 7월 12일
0

Algorithm

목록 보기
26/142
post-thumbnail

🔎 크레인 인형뽑기 게임

❓ 문제링크

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

📄 제출 코드

function solution(board, moves) {
    let basket = [];
    let answer = 0;
    for (var i = 0; i < moves.length; i++) {
        let idx = parseInt(moves[i]) - 1;
        for (var j = 0; j < board[idx].length; j++) {
            
            if (board[j][idx] != 0) {
                basket.push(board[j][idx]);
                board[j][idx] = 0;
                if (basket.length > 1 && basket[basket.length - 1] == basket[basket.length - 2]) {
                    basket.pop();
                    basket.pop();
                    answer+=2;
                 }
                
                break;
            }
        }
    }
    console.log(board);
    console.log(basket);

    return answer;
}

let board = [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]];
let moves = [1,5,3,5,1,2,1,4];
console.log(solution(board, moves));

moves만큼 반복하면서 해당 라인에서 0이 아닌걸 찾아 basket에 넣고, basket에 쌓인게 같으면 pop하고, 아니면 쌓은채로 두는 식으로 짯다.
이 때 같은게 터질 때 2개가 터지니까 answer에 +2를 해야함.

profile
깃허브 : github.com/JuneHyung

0개의 댓글