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

🖇️ 문제 링크

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

게임개발자인 "죠르디"는 크레인 인형뽑기 기계를 모바일 게임으로 만들려고 합니다. "죠르디"는 게임의 재미를 높이기 위해 화면 구성과 규칙을 다음과 같이 게임 로직에 반영하려고 합니다. 게임 화면은 "1 x 1" 크기의 칸들로 이루어진 "N x N" 크기의 정사각 격자이며 위쪽에는 크레인이 있고 오른쪽에는 바구니가 있습니다. (위 그림은 "5 x 5" 크기의 예시입니다).

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

 

---

📝 문제 분석

열마다 하나씩 스택을 만들어서 인형들을 넣어주었다. 바구니가 위에서 쌓이는 구조이기 때문에 스택 자료구조를 이용했다.

바구니에 인형을 넣을 때 가장 위에 있는 인형과 같다면 두 개의 인형을 없애주는 작업을 구현했다.

 

 

---

⌨️ 코드

import java.util.*;

class Solution {
    public int solution(int[][] board, int[] moves) {
        int n = board.length;
        int ans = 0;
        List<Deque<Integer>> list = new ArrayList<>();
        
       	for(int i = 0; i <= n; i++)
           	list.add(new ArrayDeque<>()); 
        
        for(int i = 0; i < n; i++) {
            for(int j = n - 1; j >= 0; j--) {
                if(board[j][i] != 0) {
                	list.get(i + 1).push(board[j][i]);
                } 
            }
        }
        
        
        Deque<Integer> bucket = new ArrayDeque<>();
        for(int idx : moves) {
            if(!list.get(idx).isEmpty()) {
                int next = list.get(idx).pop();
                if(!bucket.isEmpty() && bucket.peek() == next) {
                   	ans += 2;
                    bucket.pop();
                } else {
                    bucket.push(next);
                }
            }
        }
        
        return ans;
    }
}

 

 

 

 

Uploaded by Notion2Tistory v1.1.0