본문 바로가기

코딩테스트 연습/프로그래머스 알고리즘

2019 카카오 개발자 겨울 인턴십 - 크레인 인형뽑기 게임

반응형

정답코드

 

import java.util.ArrayList;
class Solution {
    public int solution(int[][] board, int[] moves) {
        int answer = 0;
        ArrayList<Integer> arr=new ArrayList<Integer>();        
        for(int i=0;i<moves.length;i++) 
        	for(int j=0;j<board[moves[i]-1].length;j++)
           		if(board[j][moves[i]-1]!=0) {
           			arr.add(board[j][moves[i]-1]);
           			board[j][moves[i]-1]=0;
           			break;
           		}
        for(int i=1;i<arr.size();i++) 
        	if(arr.get(i)==arr.get(i-1)) {
        		answer++;
        		arr.remove(i);
        		arr.remove(i-1);
        		if(i>=3)
        			i-=3;
        		else if(i>=0&&i<3)
        			i=0;
        	}
        answer*=2;
        return answer;
    }
}
반응형