[프로그래머스/c++] 햄버거 만들기

 

https://school.programmers.co.kr/learn/courses/30/lessons/133502

프로그래머스

 

 

stack으로 구현하려다가... 연속으로 된 햄버거 재료만 햄버거로 만들 수 있어서

그냥 문자열에서 1231 인 덩어리가 있다면 바로 answer++ 해주는 형식으로 했다.

꽤나 골머리를 썩었던 문제

 

 

내 코드

#include <string>
#include <vector>

using namespace std;

int solution(vector<int> ingredient) {
    int answer = 0;
    string str = "";
    int len = 0;
    for(int i=0; i<ingredient.size(); i++){
        str += ingredient[i] + '0';
        len = str.size();
        if(str.size() >= 4) {
            if(str[len-1] == '1' && str[len-2] == '3' && str[len-3] == '2' && str[len-4] == '1'){
                answer++;
                str.pop_back();
                str.pop_back();
                str.pop_back();
                str.pop_back();
            }
        }
    }
    return answer;
}

 

+

멋진.. 코드를 발견했다.

back에 누적 값을 할당해서 간단하게 구현하셨다...!!

보자마자 와.. 이렇게 간단하게 할 수가..!! 감탄을 금치 못했다

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

int solution(vector<int> ingredient) {
    int answer = 0;
    vector<int> v = { -1 };
    for(int x : ingredient){
        if(v.back() == 1 && x == 2) v.back() = 12;
        else if(v.back() == 12 && x == 3) v.back() = 123;
        else if(v.back() == 123 && x == 1) answer++, v.pop_back();
        else v.push_back(x);
    }    

    return answer;
}