2019 카카오 개발자 겨울 인턴십 - 크레인 인형뽑기 게임

A Code AM·2020년 5월 21일
0

Algorithm

목록 보기
7/9
#include <string>
#include <vector>

using namespace std;

int solution(vector<vector<int>> board, vector<int> moves) {
    int answer = 0;
   vector<int> basket = {};
    int topNum = 0;

    for (int i = 0; i < moves.size(); i++)
    {
        for (int j = 0; j < board.size(); j++)
        {
            if (board[j][moves[i]-1] != 0)
            {
                if (topNum == board[j][moves[i] - 1])
                {
                    basket.pop_back();
                    answer+=2;
                }
                else
                {
                    basket.push_back(board[j][moves[i] - 1]);
                }
                topNum = basket.back();
                board[j][moves[i] - 1] = 0;
                break;
            }
        }
    }

    return answer;
}

원래 basket을 stack으로 만들었는데 VS에서 잘되던게 플머스에선 런타임 에러가 떠서 걍 vector로 바꿈. 큰 차이는 없음

profile
배움기록

0개의 댓글