[프로그래머스][2019 카카오 개발자 겨울 인턴십] 크레인 인형뽑기 게임 (level 1)(c++)

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

프로그래머스

 

 

#include <vector>
#include <stack>
#include <string>
 
using namespace std;
 
int solution(vector<vector<int>> board, vector<int> moves) {
    
    stack<int> basket;
    int cnt = 0;
 
    // moves 동작 수행
    for (int i = 0; i < moves.size(); i++)
    {
        // 크레인 위치
        int crane_pos = moves[i] - 1;
 
        // 상자 위에서부터 인형 존재여부 확인
        for (int j = 0; j < board.size(); j++)
        {
            if (board[j][crane_pos] != 0)
            {
                int doll = board[j][crane_pos];
 
                // 바구니가 비어있지 않고, top이 집은 인형과 같으면 pop && 카운팅
                if (!basket.empty() && basket.top() == doll)
                {
                    basket.pop();
                    cnt += 2;
                }
                // 그렇지 않으면 바구니에 push
                else
                {
                    basket.push(doll);
                }
                
                // 상자에서 집은 인형자리 비워주기
                board[j][crane_pos] = 0;
 
                break;
            }
        }
    }
 
    return cnt;
}
 

 

 

나는 처음에 왜 케이지를 따로 만들려 하였나?ㅋㅋ