[JAVA] [프로그래머스] 2019 카카오 개발자 겨울 인턴십 - 크레인 인형뽑기 게임

programmers.co.kr/learn/courses/30/lessons/64061?language=java

코딩테스트 연습 - 크레인 인형뽑기 게임

 

 

 

 

 

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++) {
            
            for(int j=0; j<board[0].length; j++) {
                int tmp = board[j][moves[i]-1];
                
                if(tmp != 0) {
                    if(!stack.empty() && tmp == stack.peek()) {
                        stack.pop();
                        board[j][moves[i]-1] = 0;
                        answer += 2;
                        break;
                    } else {
                        stack.add(tmp);
                        board[j][moves[i]-1] = 0;
                        break;
                    }   
                }
                
            }
            
        }
        
        return answer;
    }
}