크레인 인형뽑기 게임

https://programmers.co.kr/learn/courses/30/lessons/64061?language=javascript#

 

코딩테스트 연습 - 크레인 인형뽑기 게임

[[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]] [1,5,3,5,1,2,1,4] 4

programmers.co.kr

그냥 stack을 사용해서 하면 된다.

function solution(board, moves) {
    var answer = 0;
    
    var stack = new Array();
    
    for(let i = 0; i < moves.length ;i++){
        let loc = moves[i];
        
        for(let j = 0; j < board.length; j++){
            if(0 < board[j][loc-1]){
                let lastValue = board[j][loc-1];
                if(stack[stack.length-1] == lastValue) {
                    answer+=2;
                    stack.pop();
                }
                else stack.push(board[j][loc-1]);
                board[j][loc-1] = 0;
                break;
            }
        }
    }
    
    return answer;
}

 

728x90
반응형