[알고리즘문제] 프로그래머스 크레인 인형뽑기 게임

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

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

 

 

#include<iostream>
#include<vector>

using namespace std;

int solution(vector<vector<int>> board, vector<int> move) {
	int answer = 0;
	vector<int> basket;
	int boardSearch = 0;
	int temp = 0;
	bool breakFlag = false;
	for (int i = 0; i < move.size(); i++) {
		boardSearch = move[i] - 1;
		for (int n = 0; n < board.size(); n++) {
			if (board[n][boardSearch] != 0) {
				//board Loop문 break;
				if (temp == board[n][boardSearch]) {
					basket.pop_back();
					answer += 2;
				}
				else {
					basket.push_back(board[n][boardSearch]);
				}
				temp = basket.back();
				board[n][boardSearch] = 0;
				break;
			}
		}
	}

	return answer;
}