[JavaScript/section 6] 03 - 크레인 인형뽑기(카카오 기출)

📌 03 - 크레인 인형뽑기(카카오 기출)

처음 입력 값에 대한 이해를 잘못하여 풀이가 완벽하진 않았다..😂 다음에 2차원 배열 문제가 나오는 경우 row, column에 대한 인식을 제대로한 후 코드를 짜면 이러한 실수는 막을 수 있을 것 같다. 집게로 인형을 뽑고 난 이후에 해당 값을 0(빈 칸을 의미)으로 바꿔주는 것도 잊어서는 안된다. 풀이 방법은 다음과 같다.

풀이 방법

• moves 배열을 차례대로 돌며 집게가 위치해야 할 곳(pos)을 찾는다. 
• 집게가 내려오는 column에 0(빈 칸)이 아닌 값이 있다면 인형을 뽑고(tmp) 인형이 있던 자리의 값을 0으로 바꿔준다.
• 현재 집게의 값(tmp)과 바구니 마지막 값이 같다면 pop() 함수를 이용해 바구니에서 값을 꺼낸 후 answer += 2를 해준다.
• 같지 않다면 현재 집게의 값을 push() 함수를 이용해 바구니에 넣어준다.
• for 문을 빠져나와 집게가 다음에 위치해야 할 곳(pos)를 찾는다.

 

📝 풀이

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

  moves.forEach((pos) => {
    let index = stack.length - 1;

    for (let i = 0; i < board.length; i++) {
      if (board[i][pos - 1] !== 0) {
        let tmp = board[i][pos - 1];
        board[i][pos - 1] = 0;

        if (tmp === stack[index]) {
          stack.pop();
          answer += 2;
        } else {
          stack.push(tmp);
        }
        break;
      }
    }
  });

  return answer;
}

let a = [
  [0, 0, 0, 0, 0],
  [0, 0, 1, 0, 3],
  [0, 2, 5, 0, 1],
  [4, 2, 4, 4, 2],
  [3, 5, 1, 3, 1],
];

let b = [1, 5, 3, 5, 1, 2, 1, 4];
console.log(solution(a, b));