크레인 인형 뽑기 → 열접근<for each문 2개>★★+break문★

나의 풀이

import java.util.*;
class Solution {
public int solution(int[][] boards, int[] moves) {
    Stack<Integer> stack = new Stack<>();
    int cnt = 0;

    // moves의 요소를 index로 활용하기 위해 각 요소에서 1씩 빼준다.
    for (int i = 0; i < moves.length; i++) {
        moves[i] -= 1;
    }

    for (int i : moves) {
        for (int[] board : boards) {
            if (board[i] != 0) {
                // stack processing
                stack.push(board[i]);
                board[i] = 0;
                if (stack.size() >= 2 && stack.get(stack.size() - 2) == stack.get(stack.size() - 1)) {
                    stack.pop();
                    stack.pop();
                    cnt += 2;
                }
                break;
            }
        }
    }

    return cnt;
}
}

 

 

다른 사람의 풀이

import java.util.ArrayList;
import java.util.List;
class Solution {
     public int solution(int[][] board, int[] moves) {
        int cnt = 0;
        List<Integer> nums = new ArrayList<Integer>();

        for(int i=0;i<moves.length;i++){
            for(int j=0;j<board.length;j++){
                if(board[j][moves[i]-1]!=0){
                    nums.add(board[j][moves[i]-1]);
                    board[j][moves[i]-1]=0;
                    if(nums.size()>=2 && nums.get(nums.size()-1)==nums.get(nums.size()-2)){
                        nums.remove(nums.size()-1);
                        nums.remove(nums.size()-1);
                        cnt+=2;
                    }
                    break;
                }

            }

        }

        return cnt;
    }

}