[Javascript][2019 KAKAO] 프로그래머스 - 크레인 인형뽑기(Level1)

문제출처 - https://programmers.co.kr/learn/courses/30/lessons/64061

프로그래머스

function solution(board, moves) {
    let answer = 0;
    let stack = [];
    
    for(let i=0; i<moves.length; i++) {
        let flag = false;  // 인형이 있으면 true
        let idx = 0;  // board에서 몇번째 row에 인형이 있는지
        
        // moves[i]-1번째 column에 인형이 있는지 찾기
        for(let j=0; j<board.length; j++) {
            if(board[j][moves[i]-1] !== 0) {
                flag = true;
                idx = j;
                break;
            }
        }
        
        if(flag) {
            if(stack.length !== 0 && stack[stack.length - 1] === board[idx][moves[i]-1]) {
                stack.pop();
                answer += 2;
            } else {
                stack.push(board[idx][moves[i]-1]);
            }
            board[idx][moves[i]-1] = 0;
        }
    }
    
    return answer;
}