프로그래머스 :: 크레인 인형뽑기 - c++ 풀이공유

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

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

 

<풀이>

 

#include <string>
#include <vector>
 
using namespace std;
 
int solution(vector<vector<int>> board, vector<int> moves) {
    int answer = 0;
    int i, j;
    vector<int> stack;
    
    for(i = 0;i<moves.size();i++){
        for(j = 0;j<board.size();j++){
            if(board[j][moves[i] - 1] != 0){
                stack.push_back(board[j][moves[i]-1]);
                board[j][moves[i]-1] = 0;
                
                if(stack.size() > 1){
                    if(stack[stack.size() - 1] == stack[stack.size() - 2]){
                        stack.pop_back();
                        stack.pop_back();
                        answer++;
                    }
                }
                
                break;
            }
        }
    }
    return answer*2;
}

 

문제에서 vector로 주어져서 모심코 vector를 이용하여 stack 배열을 생성하였지만

stack<int>를 사용하면 보다 효율적이고 직관적인 코드를 짤수 있었을거라는 생각이 든다.