카카오 테스트 크레인 인형뽑기 게임

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

프로그래머스

 

public class Programmer {

    public static void main(String[] args) {
        int[][] input = {{0, 0, 0, 0, 0}, {0, 0, 1, 0, 3}, {0, 2, 5, 0, 1}, {4, 2, 4, 4, 2}, {3, 5, 1, 3, 1}};
        int[] move = {1, 5, 3, 5, 1, 2, 1, 4};
        System.out.print(solution(input, move));
    }

    private static int solution(int[][] board, int[] moves) {
        List<Integer> item = new ArrayList<>();
        int squareSize = board.length;
        int result = 0;
        for (int col : moves) {
            for (int j = 0; j < squareSize; j++) {
                if (board[j][col - 1] != 0) {
                    item.add(board[j][col - 1]);
                    board[j][col - 1] = 0;
                    result += getSameItemCount(item) * 2;
                    break;
                }
            }
        }
        return result;
    }

    private static int getSameItemCount(List<Integer> item) {
        int position = -1;
        for (int i = 0; i < item.size() - 1; i++) {
            if (item.get(i).equals(item.get(i + 1))) {
                position = i;
            }
        }
        if (position == -1) {
            return 0;
        } else {
            item.remove(position);
            item.remove(position);
            return 1;
        }
    }

}

 

오랜만에 재미로..