Algorithm/programmers
[NodeJS] 프로그래머스 크레인 인형뽑기 게임
castlemo
2022. 8. 15. 11:13
728x90
/**
* @link https://school.programmers.co.kr/learn/courses/30/lessons/64061
* @description
*/
const solution = (board, moves) => {
const stack = [];
let answer = 0;
for (let m of moves) {
m--;
for (let i = 0; i < board.length; i++) {
const o1 = board[i][m];
if (!o1) {
continue;
} else {
board[i][m] = 0;
const o2 = stack.pop();
if (!o2) {
stack.push(o1);
} else if (o1 === o2) {
answer += 2;
} else {
stack.push(o2, o1);
}
break;
}
}
}
return answer;
};
728x90