본문 바로가기
알고리즘 문제연습/기초 알고리즘

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

by 은z 2023. 2. 13.
import java.util.*;
class Solution {
    public int solution(int[][] board, int[] moves) {
        int answer = 0;
		List<Integer> list = new ArrayList<>();

		for (int place: moves) {
			for(int i=0; i<board.length; i++) {
				int pick = board[i][place-1];
				if(pick != 0) {
					System.out.println(pick);
					list.add(pick);
					//System.out.println(list.toString());
					board[i][place-1] = 0; // 뽑은 인형 자리에 0 세팅
					if (list.size() > 1 && (list.get(list.size()-2) == pick)) { // list안에 2개 이상이면 비교 && 직전 인형 = 고른 인형
						answer++;
						list.remove(list.size()-1);
						list.remove(list.size()-1);
					}
					break;
				}
			}
		}
        return answer * 2;
    }
}

댓글