크레인 인형뽑기 게임

magicdrill·2025년 1월 17일

크레인 인형뽑기 게임

스택과 함께 배열의 수직 접근을 연습한다. level 1 완결까지 얼마 안 남았다.

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

using namespace std;

int solution(vector<vector<int>> board, vector<int> moves) {
    int answer = 0;
    int i, j;
    stack <int> dolls;
    
    for(int move : moves){
        cout << "크레인 현재 위치 : " << move << "\n";
        for(i = 0; i < board[move - 1].size(); i++){
            cout << board[i][move - 1] << " ";
            if(board[i][move - 1] != 0){
                if(!dolls.empty() && dolls.top() == board[i][move - 1]){
                    cout << "pop()";
                    dolls.pop();
                    answer += 2;
                }
                else{
                    dolls.push(board[i][move - 1]);
                }
                board[i][move - 1] = 0;
                break;
            }
        }
        cout << "\n";
    }
    
    return answer;
}

0개의 댓글