Algorithm Problem Solving/Programmers

[프로그래머스]코딩테스트 연습 2019 카카오 개발자 겨울 인턴십 크레인 인형뽑기 게임

코코자장자장 2021. 11. 25. 14:45

안녕하세요! 오늘은 크레인 인형뽑기 게임 문제를 풀어보았습니다! ><

 

흠 가능할지 모르겠지만 평일에 될 수 있으면 하나씩은 문제를 풀어나갈 예정이구요!

 

프로그래머스 1레벨 다풀고 2레벨 다풀고 3레벨 다풀고 차근차근 레벨업해나갈 예정입니다! 급한게 없어서 하나하나 다 풀려구요!

 

어처피 1레벨은 64문제 밖에 없어서 길어야 3달(하다가 질리면 바로 스킵하고 2레벨 갈수도 ㅋㅋㅋㅋ) 걸리겠네요!

 

문제자체는 정말 쉬웠는데 바보짓해서 20분정도 걸렸네요! 제가 디버깅하면서 문제(여건상 웹에서 코딩 바로합니당 ㅠㅠ)푸는게 아니다보니... break를 안걸어서 문제가 계속 실패하더라구요 하핳ㅋㅋㅋㅋ

 

여러분은 continue나 break 쓰는거 깜빡하지마시구 잘써주세요!


#include <string>
#include <vector>

using namespace std;

int solution(vector<vector<int>> board, vector<int> moves) {
    int answer = 0;
    int size = board[0].size();
    int cnt = moves.size();
    vector<int> cases;
    
    
    for(int i = 0; i < cnt; i ++){
        for(int j = 0; j < size; j++){
            if(board[j][moves[i]-1] != 0) {
                cases.push_back(board[j][moves[i]-1]);
                board[j][moves[i]-1] = 0;
                break;
            }
        }
        if(cases.size() > 1){
            if (cases[cases.size()-1] == cases[cases.size()-2]){
                cases.pop_back();
                cases.pop_back();
                answer+=2;
            }
        }
    }
    
    return answer;
}