[プログラマー/レベル1]クレーン型綱引きゲーム(2019ココア開発者冬季実習)(C++)

1.質問

2.アクセス/チェックポイント

3.解決方法

4.完全なコード

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


int answer = 0;


int solution(vector<vector<int> > board, vector<int> moves) {

    
    stack<int> doll;  //인형을 뽑아서 보관할 stack
    
    for(int i = 0; i<moves.size(); i++){
        for(int j=0; j<board.size(); j++){

            //board판에 인형이 있으면 뽑아야함
            if(board[j][moves[i]-1] != 0){ 

               //스택에 인형이 없으면 같은지 검사 안하고 바로 스택에 넣을 수 있음
                if(doll.empty()){
                    doll.push(board[j][moves[i]-1]); //뽑아서 stack에 넣고
                    board[j][moves[i]-1] = 0;        //board에서 뽑기 처리
                    break;                           //한 번에 인형 하나씩 뽑을 수 있음
                }else{ //스택에 이미 인형이 있다면
                       //스택에 넣기 전에 스택의 최상단에 같은 인형이 있는지 확인해야함
                       //같은 인형이 있으면 
                    if(doll.top() == board[j][moves[i]-1]){
                        answer +=2;           //같은 인형이면 터트리기, 2개씩 터지니까 +2
                        doll.pop();           //stack에서 터진 인형 빼기
                        board[j][moves[i]-1] = 0;          //board에서 뽑기 처리
                        break;
                    }else{
                        //같은 인형이 없으면 그냥 넣기
                        doll.push(board[j][moves[i]-1]);  //뽑아서 stack에 넣고
                        board[j][moves[i]-1] = 0;         //board에서 뽑기 처리
                        break;                      

                    }
                }
            }else{
                continue;  //인형이 없으면 pass
            }
        }
    }
    return answer;
}//end of solution

5.注意事項

#include<stack>

6.他の方法を試みる

function grabDolls(transposedBoard, moves){
    let vanishedDolls = 0; // 사라진 총 인형의 수
    let stackedDolls = []; // 뽑혀서 쌓인 인형의 배열
    
    moves.map((move) => {
        // 쌓인 인형의 수
        let stackedDollsCount = stackedDolls.length;
      	// 만일 집게가 간 열에 인형이 존재한다면, (인형이 없을 수 있음)
        if(transposedBoard[move-1].length > 0){
            // 집게에 잡힌 인형은 첫번째 인형
            let grabbedDoll = transposedBoard[move-1].shift();
            // 쌓인 인형이 있고, 맨 위에 쌓인 인형이 집게에 잡힌 인형과 같은 인형이라면 쌓인 인형 없애기
            if(stackedDollsCount > 0 && 
                stackedDolls[stackedDollsCount-1] 
                === grabbedDoll){
                stackedDolls.pop();
                // 인형은 한번에 2개씩 사라지기 때문에 2개 더하기
                vanishedDolls += 2;
            }else {
                // 만일 쌓여있던 인형과 일치하지 않으면 인형을 그냥 쌓기
                stackedDolls.push(grabbedDoll);
            }
        }
    });

    // 총 사라진 인형이 정답
    return vanishedDolls;
}

7.後期