[알고리즘] 프로그래머스 - 크레인 인형뽑기 게임 / 자바

배고픈메꾸리·2021년 7월 3일
0

알고리즘

목록 보기
96/128
import java.io.*;
import java.util.*;

class Solution {
    public int solution(int[][] board, int[] moves) {
        Stack<Integer> stack = new Stack<>();
        int size =  board.length; 
        int answer = 0;
        
        
        //moves
        for( int k = 0 ; k < moves.length ; k++){      
            int temp = moves[k];
            for(int i = 0 ; i < size ; i ++){
                if(board[i][temp-1] != 0){
                    if(!stack.isEmpty() && stack.peek() == board[i][temp-1]){
                        answer+= 2;        
                        stack.pop();
                    }else{
                        stack.push(board[i][temp-1]);
                    }
                    board[i][temp-1] = 0;
                    break;
                }
            }
        }
     
    
        return answer;
    }
}

profile
FE 개발자가 되자

0개의 댓글