[アルゴリズム]プログラマー-クレーン型綱引きゲーム

function solution(board, moves) {
    let stack =[]; // 크레인으로 옮긴 인형을 담을 stack
    let count=0; // 터트려진 인형 개수를 담을 변수
  
 
  //외부 for문은 moves의 순서대로 작동해야하기때문에 moves의 길이만큼 순회함
    for(let i = 0; i < moves.length; i++){
      // 각 i에 대해 board에서 값을 찾아준다
        for(let j = 0; j < board.length; j++){
          // 탐색 대상이 되는 column에 인형이 있는지 확인
            if(board[j][moves[i]-1]){ 
              // 스택의 끝 값과 스택에 새로 넣을 값이 같을때는 두개 모두 터트리기
                if(stack.length && stack[stack.length-1]===board[j][moves[i]-1]){
                    stack.pop();
                    count+=2;
                }else{
                  //새로넣을값과 스택의 끝 값이 같지않으면 스택에 값 넣어주기
                    stack.push(board[j][moves[i]-1]);    
                }
                board[j][moves[i]-1] = 0;
                break;
            }
        }
    }
    return count;
}