알고리즘 스터디 2주차 테스트 문제
https://programmers.co.kr/learn/courses/30/lessons/64061
function solution(board, moves) {
var answer = 0;
let selected = []; // 고른 인형 담을 배열(스택)
for (let i = 0; i < moves.length; i++) { // moves 차례대로 옮기기
for (let j = 0; j < board.length; j++) {
if (board[j][moves[i] - 1] != 0) { // 인형이 있는 높이찾기
selected.push(board[j][moves[i] - 1]); // 인형 스택에 쌓고
board[j][moves[i] - 1] = 0; // 보드에서는 인형 삭제
break;
}
}
// 고른 인형들 중 연속된 두개가 있으면 pop*2, 터진갯수+2
if (selected.length >= 2 && (selected[selected.length - 1] == selected[selected.length - 2])) {
selected.pop();
selected.pop();
answer += 2;
}
}
return answer;
}