프로그래머스 - [Level 1] 크레인 인형뽑기 게임(JAVASCRIPT)

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

카테고리 : 시뮬레이션

단순한 시뮬레이션 문제이다.

이동 위치에서 인형을 뽑고,
대기열에 인형을 넣어준다.
	1) 넣어주는 인형이 대기열 마지막 인형과 같다면
    	대기열을 pop하고, COUNT를 2늘린다.
	2) 그렇지 않다면 인형을 넣어준다

소스 코드

function solution(board, moves) {
    const waitQue=[];
    let count=0;
    
    let searchDoll=(idx)=>{
        for(let i=0;i<board.length;i++){
            if(board[i][idx]){
                let tmp=board[i][idx];
                board[i][idx]=0;
                return tmp;  
            } 
        }
        return 0;
    }
    
    
    for(let i=0;i<moves.length;i++){
        let idx=moves[i]-1;
        let doll=searchDoll(idx);
        if(doll===0) continue;
        
        if(waitQue.length===0){
            waitQue.push(doll);
        }
        else{
            if(waitQue[waitQue.length-1]===doll){
                waitQue.pop();
                count+=2;
            }
            else{
                waitQue.push(doll);
            }
        }
    }
    
    return count;
}