크레인 인형뽑기 게임 - level1

- 크레인 인형뽑기 게임 문제

https://school.programmers.co.kr/learn/courses/30/lessons/64061?language=java

프로그래머스

 

- 풀이

걸린 시간 : 40~45분

class Solution {
    public int solution(int[][] board, int[] moves) {
        int[] doll = new int[moves.length];
        int dollPointer = 0;
        int count = 0;
        
        for(int i = 0; i < moves.length; i++){
            for(int j = 0; j < board.length; j++){
                int movesElement = moves[i] - 1;
                if(board[j][movesElement] == 0){
                    continue;
                } else {
                    doll[dollPointer] = board[j][movesElement];
                    dollPointer++;
                    board[j][movesElement] = 0;
                    break;
                }
            }
            if(dollPointer >= 2){
                if(doll[dollPointer - 1] == doll[dollPointer - 2]
                  && doll[dollPointer - 1] != 0 && doll[dollPointer - 2] != 0){
                    dollPointer -= 2;
                    count += 2;
                }
            }
        }
        return count;
    }
}

목표가 생겨, 1레벨은 좀 빠르게 넘기기 위해,

어려운 순 1페이지에서 카카오 기출문제만 풀고 넘어가려고 한다.

 

이번 문제는 접근을 굉장히 잘했다.

구하고자 하는게 무엇인지를 파악하고, 구하는 방법 또한 잘 선택했다.

 

그렇게 구현을 하고, 제출을 했는데

1,2번에서 런타임에러가 발생했다.

 

도대체 왜 발생하는가? 를 생각하면서 10분 정도 고민했다.

알고보니 if(dollPointer >= 2) 부분을 원래 if(i >= 1)이라고 했었는데

이 부분이 굉장한 문제를 발생시키고 있었다.

 

카카오 문제를 생각보다 빨리 풀어서 좀 뿌듯하다.

카카오 문제들은 정말 재밌는 문제들인거 같다.

접근만 잘하면 생각보다 쉽게 풀리는 문제들이 있어 접근방식을

고려를 잘해야겠다.