[JS] 2019카카오 - 크레인 인형뽑기 게임

function solution(board, moves) {
  let answer = 0;
  const n = board.length;
  let basket = [];
  let moveToIndex = moves.map((move) => move - 1);

  for (let move of moveToIndex) {
    for (let i = 0; i < n; i++) {
      if (board[i][move]) {
        if (basket[basket.length - 1] === board[i][move]) {
          basket.pop();
          board[i][move] = 0;
          answer += 2;
          break;
        } else {
          basket.push(board[i][move]);
          board[i][move] = 0;
          break;
        }
      }
    }
  }

  return answer;
}

 

프로그래머스

코딩테스트 연습 - 크레인 인형뽑기 게임

 

1. 크레인이 선택한 통로 번호를 배열 index로 바꿔준다. ex) 1 -> 0
2. 각각의 통로번호 인덱스(move)에 대해 board배열의 0번째 인덱스(가장 윗줄)부터 값을 확인
3. 그 값이 0이 아닌 값(true인 0보다 큰 숫자)일 때, basket(뽑힌 인형들을 모아두는)의 가장 오른쪽 끝 값이 현재 뽑은 값과 같은 경우와 아닌 경우를 나눠서 처리해준다. (같을 때는 basket.pop()으로 끝값을 제거하고 뽑은 값도 basket에 넣지 않는다. 같은 두 숫자가 만나서 사라지는 효과 -> answer += 2 처리)

 

처음엔 일단 뽑은 인형들에 대한 배열을 만들고 그 배열에서 서로 붙어있을 때 같은 값을 가지는 경우를 확인하려 했다.
뽑은 인형들 배열을 만든 후, 그 배열에서 같은 인형들일 땐 없애는 부분이 쉽지 않았다.
예를 들어 [2, 1, 3, 3, 1]이란 배열이 있다면 3, 3이 사라지고 [2, 1, 1]이 되기 때문에 다시 [2]만 남게 되는데 이 부분을 재귀로 해결했지만, 시간초과가 나왔다.
해서 위와 같이 아예 basket에 담을 때부터 넣을 값과 basket의 가장 최근값을 비교하는 방법이 더 효과적이다.