프로그래머스-크레인 인형뽑기

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

 

 

<풀이>

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

using namespace std;
 
int solution(vector<vector<int>> board, vector<int> moves) {
    int answer = 0;
    stack<int> s;
    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)
            {
                if(!s.empty() && s.top() == board[j][check])
                {
                    s.pop();
                    board[j][check] = 0;
                    answer += 2;
                    break;//break는 가장 가까운 반복문을 빠져나간다
                  
                }
                    s.push(board[j][check]);
                    board[j][check] = 0;
                    break;
                    
            }
        }
    }
    
    return answer;
}

 

-참고한 사이트

https://iingang.github.io/posts/Programmers-64061/