[프로그래머스] 크레인 인형뽑기 게임 (javascript)

728x90
반응형

 

function solution(board, moves) {
    var answer = 0;
    const stack=[];
    for(let i=0;i<moves.length;i+=1){
        let num=moves[i]-1;
        let item=null;
        for(let r=0;r<board.length;r+=1){
            if(board[r][num]!==0){
                item=board[r][num];
                board[r][num]=0;
                break;
            }
        }
        if(item!==null){
            if(stack.length>0 && stack[stack.length-1]===item){
                stack.pop();
                answer+=2;
            }else{
                stack.push(item);
            }
        }
    }
    return answer;
}

 

728x90
반응형
TAGS.

Comments