크레인 인형뽑기 게임 (Java)

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

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

 

프로그래머스 2019 카카오 개발자 겨울 인턴십 "크레인 인형뽑기 게임" 문제 풀이이다.

 

설명에 나와있는 대로 따라하면 어렵지는 않은데, 인형을 뽑는 반복문과 뽑힌 목록 내 같은 값이 두 번 나오는지 확인하는 반복문을 두 번에 나눠서 할지 한 번 고민하게 되는 것 같다.

 

또한, 그림 상에 뽑은 인형이 쌓이는 부분이 스택처럼 생겨서 스택을 사용해야 하나 잠깐 고민했는데 이전 값과 비교하는 건 리스트도 마찬가지로 사용할 수 있어서 익숙한 것을 사용했다. 스택으로 구현하는 방법도 공부해봐야겠다.

 

import java.util.*;

class Solution {
    public int solution(int[][] board, int[] moves) {
        int count = 0;
        List<Integer> pickedList = new ArrayList<>();
        for (int move : moves) {
            for (int i = 0; i < board.length; i++) {
                if (board[i][move - 1] != 0) {
                    pickedList.add(board[i][move - 1]);
                    
                    int size = pickedList.size();
                    if (size != 1) {
                        if (pickedList.get(size - 2) == board[i][move - 1]) {
                            count++;
                            pickedList.remove(size - 1);
                            pickedList.remove(pickedList.size() - 1);
                        }
                    }
                    board[i][move - 1] = 0;
                    break;
                }
            }
        }
        return count * 2;
    }
}