프로그래머스 크레인 인형뽑기 게임 JAVA

 

 

---

import java.util.Stack;
class Solution {
    public int solution(int[][] board, int[] moves) {
        int answer = 0;
        Stack<Integer> stack = new Stack<>();

        for (int move : moves) {
            for (int i=0; i<board.length; i++) {
                if (board[i][move-1] != 0) {
                    if (!stack.empty() && stack.peek() == board[i][move-1]) {
                        stack.pop();
                        answer += 2;
                    } else {
                        stack.push(board[i][move-1]);
                    }
                    board[i][move-1] = 0;
                    break;
                }
            }
        }

        return answer;
    }
}

 

** 알고리즘 이해를 위해서 참조한 곳

🔻알고리즘 풀이 순서가 한글로 적혀 있어서 이해하는데 도움이 됨

[프로그래머스] 크레인 인형뽑기 게임 문제풀이 (Java)

[프로그래머스 Lv.1] 크레인 인형뽑기 java

 

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