[프로그래머스/C++] 크레인 인형뽑기 게임 - 2019 카카오 개발자 겨울 인턴십

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

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

 

 

이 문제는 2019 카카오 개발자 겨울 인턴쉽 문제입니당 

레벨 1의 문제이고 시뮬레이션으로 간단히 풀리는 문제예요

저는 바구니에 들은 인형 개수를 출력하는 줄 알고 basket 벡터를 잘 관리했지만 ㅋㅋㅋ

없어진 인형 개수를 출력하는거더라구여

basket 안의 변수 빼는 코드는 그대로 냅뒀습니당

 

#include <string>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;

int solution(vector<vector<int>> board, vector<int> moves) {
    int answer = 0;
    vector<int> basket;
    
    
    for(int i=0; i<moves.size(); i++)
    {
        for(int y=0; y<board.size(); y++)
        {
            if(board[y][moves[i]-1])
            {
                basket.push_back(board[y][moves[i]-1]);
                board[y][moves[i]-1] = 0;
                break;
            }
        }
        
        
        if(basket.size()>1 && basket[basket.size()-1] == basket[basket.size()-2])
        {
            basket.pop_back();
            basket.pop_back();
            answer += 2;
        }        
    }
    
    
    
    return answer;
}