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

 

프로그래머스 1단계
크레인 인형뽑기 게임

https://programmers.co.kr/learn/challenges

 

문제 설명

 

 

 

풀이

 

import java.util.*;

class Solution {
    public int solution(int[][] board, int[] moves) {
        int answer = 0;
        int depth = 0;
        
        ArrayList<Integer> doll = new ArrayList<>();
        
        for(int i=0; i<moves.length; i++) {
            for(int j=0; j<board.length; j++) {
            	if(board[depth][moves[i]-1] == 0) {
                	depth++;
                } else {
                    break;
                }
            }
            
            if(depth != board.length) {
            	doll.add(board[depth][moves[i]-1]);
            	board[depth][moves[i]-1] = 0;
            }
            depth = 0;
        }

        while(true) {
        	boolean check = false;
        	for(int i=0; i<doll.size()-1; i++) {
        		if(doll.get(i) == doll.get(i+1)) {
        			answer += 2;
        			doll.remove(i+1);
        			doll.remove(i);
        			check = true;
        		}
        	}
        	
        	if(check == false) break;
        }
        return answer;
    }
}