[ 자바스크립트(JavaScript) ] section06 - 3 - 크레인 인형뽑기(카카오 기출)

📍 section06 - 3 - 크레인 인형뽑기(카카오 기출)

프로그래머스에서도 풀 수 있는 문제다. 예전에 한창 python으로 풀때는 끝까지 풀지 못했는데 지금 와서 JS로 풀어보니까 정답 판정을 받았다. 왜 못 풀었냐면 집게가 위에서부터 내려올 때는 2차원 배열에서 arr[row][column]가 아니라 arr[column][row]로 놓고 풀었어야 하는데, 왜 그렇게 설정하는지 잘 이해가 안 됐고, 집게로 인형을 뽑고 난 이후에 해당 값을 0으로 바꿔줘야 같은 `column`에  집게가 내려오면 다음 인형을 뽑을 수 있는데 이 과정을 이해하지 못했었다. 풀이 방법은 다음과 같다.

 

1. move는 배열의 인덱스를 건드려야하므로 각각 1씩 빼주고 계산해야 한다.
2. 집게가 내려오는 column에 값이 있으면 인형을 뽑아 basket으로 옮긴다. 만약, 현재 집게의 인형과 basket 마지막 인형이 같으면 없애주고 cnt+=2를 해준다.
3. 현재 집게가 집고 있는 인형과 basket[-1]이 다르면 basket에 넣어주고, 집게를 집은 위치를 0으로 바꿔준다.
4. 인형을 뽑았으면 현재 move는 종료하고 다음 move로 넘어간다.

728x90

 

let boards = [
  [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 moves = [1, 5, 3, 5, 1, 2, 1, 4];

console.log(solution(boards, moves));

function solution(boards, moves) {
  let n = boards.length;
  let basket = [];
  let cnt = 0;

  for (let idx of moves) {
    let move = idx - 1;
    for (let i = 0; i < n; i++) {
      if (boards[i][move]) {
        if (basket[basket.length - 1] === boards[i][move]) basket.pop(), cnt += 2;
        else basket.push(boards[i][move]);
        boards[i][move] = 0;
        break;
      }
    }
  }
  return cnt;
}