Problem Solving
크레인 인형뽑기 게임
enumclass
2020. 9. 1. 23:47
https://programmers.co.kr/learn/courses/30/lessons/64061?language=javascript#
코딩테스트 연습 - 크레인 인형뽑기 게임
[[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]] [1,5,3,5,1,2,1,4] 4
programmers.co.kr
그냥 stack을 사용해서 하면 된다.
function solution(board, moves) {
var answer = 0;
var stack = new Array();
for(let i = 0; i < moves.length ;i++){
let loc = moves[i];
for(let j = 0; j < board.length; j++){
if(0 < board[j][loc-1]){
let lastValue = board[j][loc-1];
if(stack[stack.length-1] == lastValue) {
answer+=2;
stack.pop();
}
else stack.push(board[j][loc-1]);
board[j][loc-1] = 0;
break;
}
}
}
return answer;
}
728x90
반응형