[C++] 프로그래머스 - 크레인 인형뽑기 게임

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

프로그래머스

<풀이>

1. 주어지는 명령을 그대로 구현하여 수행한다.

2. 없어진 인형의 개수를 반환한다.

#include <iostream>
#include <vector>
#include <cstring>
#include <stack>
using namespace std;
 
int map[31][31];
stack<int> basket;
 
int solution(vector<vector<int>> board, vector<int> moves) {
 
    int answer = 0;
    
    memset(map, 0, sizeof(map));
 
    int m = board.size();
    int n = moves.size();
 
    //보드 -> 맵
    for (int i = 0; i < m; i++) {
        for (int j = 0; j < m; j++) {
            map[i][j] = board[i][j];
        }
    }
 
    //뽑기 명령 수행
    for (int i = 0; i < n; i++) {
 
        //명령의 열 선택
        int line = moves[i] - 1;
 
        //열의 가장 위에서부터 아래로 탐색
        for (int j = 0; j < m; j++) {
            
            //인형을 발견하였을 경우, 인형 뽑기
            if (map[j][line] != 0) {
 
                //바구니가 비어있으면 인형 담기
                if (basket.empty()) {
                    basket.push(map[j][line]);
                }
                //바구니가 비어있지 않을 경우
                else {
                    //뽑은 인형과 바구니 제일 위의 인형이 같을 경우 없애주고, answer+2
                    if (map[j][line] == basket.top()) {
                        basket.pop();
                        answer += 2;
                    }
                    //같지 않다면 바구니에 담기
                    else {
                        basket.push(map[j][line]);
                    }
                }
 
                //맵에서 인형 없애기
                map[j][line] = 0;
                break;
            }
        }
    }
    return answer;
}

 

시뮬레이션에 대해 알아볼 수 있는 문제였습니다.