import java.util.Stack;
class Solution{
public int solution(int[][] board; int[] moves){
int answer = 0;
////뽑은 인형을 담기위한 바구니 stack
Stack<Integer> stack = new Stack<>();
stack.push(0); //바구니를 비어있는 상태로 만들기
////현재의 move를 moves 배열 길이만큼 돌려
for(int move : moves){
///board 길이 만큼 인형을 집는 과정
for(int j = 0; j < board.length; j++){
/// 배열은 0번째 부터니까 moves의 요소값 보다 1씩 작아
if(board[j][move -1]) != 0){
if(stack.peek() == board[j][move -1]){
stack.pop();
answer += 2;
}else
stack.push(board[j][move -1]);
}
//board의 한 줄에 인형이 없으면 아무일도 일어나지 않으니까 0
board[j][move -1] = 0;
break;
}
}
return answer;
}
}