본문 바로가기
카테고리 없음

코딩테스트 연습->2019 카카오 개발자->겨울 인턴십크레인 인형뽑기 게임

by Hwoarang757 2022. 5. 22.

코딩테스트 연습 - 크레인 인형뽑기 게임 | 프로그래머스 (programmers.co.kr)

 

코딩테스트 연습 - 크레인 인형뽑기 게임

[[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]] [1,5,3,5,1,2,1,4] 4

programmers.co.kr

import java.util.Stack;
import java.util.Arrays;

class Solution {
    public int solution(int[][] board, int[] moves) {
        int answer = 0;
        Stack<Integer> result = new Stack<>();
        
        int temp = 0;
        for(int i : moves) {
            for(int k = 0 ; k < board.length ; k++ ) {
                    int[] a = board[k];
                    
                    if(a[i-1] == 0) continue;
               
                    if(!result.empty() && a[i-1] == result.peek() )  {
                        result.pop();
                        answer+=2;
                    }
                    else result.push(a[i-1]);

                    board[k][i-1] = 0;
                    break;
            }
        }
        
        /*
        for(int i= 0 ; i < board.length ; i++)
          System.out.println(Arrays.toString(board[i] ));
        System.out.println();
        System.out.println();
        System.out.println(result.toString());
        */
        
        return answer;
    }
}