Lv1. 크레인 인형뽑기 게임[카카오]

▶ 문제

 

▶ 풀이방법

import java.util.*;
class Solution {
    public int solution(int[][] board, int[] moves) {
        int answer = 0;
        Stack<Integer> stack = new Stack<>();
        
        for(int i = 0; i < moves.length; i++){
	    	int index = moves[i]-1;
	        for(int j = 0; j < board.length; j++){
	            int num = board[j][index];
	            if(num != 0) {
	                if(stack.size() > 0 && stack.peek() == num){//담으려는 값과 그전에 담은 값 같으면 삭제
	                    stack.pop();
	                    answer += 2;
	                }else{//그렇지 않으면 값 stack에 저장.
	                    stack.push(num);
	                }
	                board[j][index] = 0; //조건문에 사용된 값은 0으로 초기화.
	                break;
	            }
	        }
	    }
        
        return answer;
    }
}