[프로그래머스] 크레인 인형뽑기 게임

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

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

move 배열에 담긴 순서대로 인형을 stack 에 담는데, 넣을 인형과 stack 의 top 이 같다면 새로운 인형을 push 하지 않고 stack 의 top 을 pop 한 뒤, answer 을 2 씩 더해주면 된다.

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

using namespace std;

int solution(vector<vector<int>> board, vector<int> moves) {
    int answer = 0;
    
    stack<int> bucket;
    
    for (int i = 0; i < moves.size(); i++)
    {
        int  j = moves[i] - 1;
        int k = 0;

        for (int k = 0; k < board.size(); k++)
        {
            if (board[k][j] == 0)
                continue;
            else
            {
                if (!bucket.empty() && bucket.top() == board[k][j])
                {
                    bucket.pop();
                    answer += 2;
                    board[k][j] = 0;
                    break;
                }

                bucket.push(board[k][j]);
                board[k][j] = 0;

                break;
            }

        }
    }
    return answer;
}