빙응의 공부 블로그

[Programmers]Lv.1 크레인 인형 뽑기 본문

Argorithm

[Programmers]Lv.1 크레인 인형 뽑기

빙응이 2024. 1. 1. 16:31


📝풀이

배열을 구성하고 푸는 문제

또 다른 바구니는 ArrayList로 편하게 관리하였다. 

import java.util.ArrayList;

class Solution {
    public int solution(int[][] board, int[] moves) {
        ArrayList<Integer> al = new ArrayList<>(); //크레인으로 집은 것들을 넣는 바구니
        int answer = 0;

        for (Integer move : moves) {
            move -= 1; // -1을 해줘야 배열에 대한 순서가 맞다.
            for (int i = 0; i < board.length; i++) {
                if (board[i][move] != 0) {
                    if (!al.isEmpty() && board[i][move] == al.get(al.size() - 1)) {
                        answer += 2;
                        al.remove(al.size() - 1);
                    } else {
                        al.add(board[i][move]);
                    }
                    board[i][move] = 0;
                    break;
                }
            }
        }

        return answer;
    }
}

'Argorithm' 카테고리의 다른 글

[Programmers]Lv.1 K번째 수  (0) 2024.01.02
[Programmers]Lv.1 모의고사  (1) 2024.01.02
[Programmers]Lv.1 키패드 누르기  (1) 2023.12.30
[Programmers]Lv.1 신규 아이디 추천  (0) 2023.12.29
[Programmers]Lv.1 음양더하기  (0) 2023.12.29