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

O2o2✨·2021년 6월 13일
0

알고리즘

목록 보기
39/43

코딩테스트 연습 > 2019 카카오 개발자 겨울 인턴십 > 크레인 인형뽑기 게임

풀이 (JS)

    function solution(board, moves) {
      let stack = [];
      let answer = 0;

      moves.forEach(pos => {
        for (let i = 0; i < board.length; i++) {
          if (board[i][pos-1] !== 0) {
            if (stack[stack.length-1] === board[i][pos-1]) {
              stack.pop();
              answer += 2;
            }
            else stack.push(board[i][pos-1]);
            board[i][pos-1] = 0;
            break;
          }
        }
      });
      return answer;
    }
profile
프론트엔드 & 퍼블리셔

0개의 댓글

관련 채용 정보