[프로그래머스] 크레인 인형 뽑기 2019 카카오 개발자 겨울 인턴쉽

🎯 문제 : 

 

programmers.co.kr/learn/courses/30/lessons/64061

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

 

🧩분석 :

 

2년전에 만났던 문제 ..! 

지금은 코드 이해가 다행이 되었다. 약간의 블로그들을 참고했지만 

 

2차원 board = vector<vector<int>> board

크레인의 움직임 = vector<int> moves

 

1. 크레인의 움직임이 끝날때 까지 check 할 인덱스를 -1하여 접근 

2. borad의 한 행씩 검사하면서 움직일 열(check 인덱스 값)이 빈칸(0)이 아니면

stack에 쌓인 값이 없으면 push

stack에 쌓였는데 값이 같지 않아도 push

stack에 쌓였는데 바로 앞의 값이 검사한 배열의 값과 같으면 pop, ans += 2

배열의 행 다 돌면 break 문 통해 빠져 나온다.  

 

 

🎮 c++ 코드 :

#include <string>
#include <vector>
#include <stack>

using namespace std;

int solution(vector<vector<int>> board, vector<int> moves) {
    int answer = 0;
    stack<int> s;
    //moves는 움직일 열 
    for(int i = 0; i < moves.size(); i++){
        int check = moves[i] - 1;
        for(int j =0; j < board.size(); j++){
            if(board[j][check] !=0){
                //s에는 담겨 터트릴 게 없으므로 
                if(!s.empty() && s.top() == board[j][check]){
                    s.pop();
                    answer += 2;
                }else{
                    s.push(board[j][check]);
                }
                 board[j][check] = 0;
                break;
            }
        }
    }
    
    return answer;
}