크레인 인형뽑기 게임
출처 : 프로그래머스 코딩테스트 연습 > 2019 카카오 개발자 겨울 인턴십 > 크레인 인형뽑기 게임
import java.util.*;
class Solution {
public int solution(int[][] board, int[] moves) {
int answer = 0;
Stack<Integer> basket = new Stack<>();
for(int n : moves) {
for(int j = 0; j < board.length; j++) {
if(board[j][n-1] != 0) {
if(!basket.isEmpty() && basket.peek() == board[j][n-1]) {
basket.pop();
answer++;
} else {
basket.push(board[j][n-1]);
}
board[j][n-1] = 0;
break;
}
}
}
return 2*answer;
}
}