[프로그래머스]크레인 인형뽑기 게임(java)

https://school.programmers.co.kr/learn/courses/30/lessons/64061

프로그래머스

---

스택을 활용한 문제이다. 참고로 다른 사람의 풀이 중에서는 List를 이용해서 푸신 분들도 있다. 

public static int solution(int[][] board, int[] moves) {
    int answer = 0;

    Stack<Integer> bucket = new Stack<>();
    //peek 시에 최초에는 아무것도 없기 때문에 0을 넣어줌
    bucket.push(0);

    for (int move : moves) {
        //move의 값들은 배열 인덱스에서 +1 된 값들이기때문
        int cur = move - 1;
        for (int j = 0; j < board.length; j++) {
            //cur로 현재 뽑기손이 위치한 곳 고정 후 j로 내려가면서 0이 아닌지 확인
            if (board[j][cur] != 0) {
                //스택의 제일 위에 값 조회(pop이랑 다름 peek는 값만 return pop은 빼면서 값 return)
                if (board[j][cur] == bucket.peek()) {
                    //같다면 넣을 필요없이 pop만 해주고 answer + 2 -> 문제에서 터진 인형의 개수를 물어봤기 때문에 2개가 동시에 사라지기 때문
                    bucket.pop();
                    answer += 2;
                } else {
                    bucket.push(board[j][cur]);
                }
                board[j][cur] = 0;
                break;
            }
        }
    }

    return answer;
}

---

회고

문제에서 터진 인형의 총 개수를 출력하라 했는데 제대로 안보고 총 터진 쌍의 개수를 출력해서 시간을 날렸다ㅎㅎ