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

프로그래머스 크레인 인형뽑기 게임

function solution(board, moves) {
    var answer = 0;
    var box = [];
    for(var i=0; i<moves.length; i++)
    {
        var line = moves[i]-1;
        var doll = 0;
        for(var j=0; j<board[line].length; j++)
        {
            if(board[j][line]!=0)
            {
                doll = board[j][line];
                board[j][line] = 0;
                break;
            }
        }
        if(doll>0){
            if(box.length==0){
                box.push(doll);
            }
            else
            {
                var top = box.pop();   
                if(top==doll)
                    answer++;
                else
                {
                    box.push(top);
                    box.push(doll);
                }
            }
            
        }
    }
    answer *= 2;
    return answer;
}

javascript에서는 스택과 같이 배열에서 push, pop이 가능했다.
또한, shift()를 사용하면 배열 첫번째 요소를 제거할 수 있다.