알고리즘 문제 풀이(프로그래머스 - 크레인 인형뽑기 게임)

프로그래머스 LEVEL 1(크레인 인형뽑기 게임)

• 사용 언어 : javascript

• 해결 날짜 : 2022-08-07

• 해결 방법 :

  • 우측에 쌓일 배열을 하나 선언
  • moves를 돌며 최상단과 같은 값이 들어올 때 마다 배열에서 제거한 후, answer에 2씩 추가
  • 다른 값이 들어오면 배열에 push

• 코드

  function solution(board, moves) {
      var answer = 0;
      var array = [];
      for (const move of moves) {
          var y = move - 1;
          for(var x = 0; x < board.length; x++) {
              if(board[x][y] === 0) continue;
              else {
                  if(array[array.length-1] === board[x][y]) {
                      array.pop();
                      answer += 2;
                  } else {
                      array.push(board[x][y]);
                  }
                  board[x][y] = 0;
                  break;
              }
          }
      }
      return answer;
  }