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

- 문제 링크

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

프로그래머스

---

- 설명

시간복잡도를 꼭 고려해야한다. Lv.1 이란걸 믿을 수 없다.

c++ 로 코테문제 풀어보는게 처음이라 검색하면서 풀어서 오래 걸렸다.

 

---

-코드

#include <vector>

using namespace std;

int solution(vector<int> ingredient) {
    int answer = 0;

    vector<int> ingredients;
    
    for(int i=0; i<ingredient.size(); i++)
    {
        ingredients.push_back(ingredient[i]);
        
        if(ingredients.size() >= 4 
           && ingredients[ingredients.size()-1] == 1
           && ingredients[ingredients.size()-2] == 3
           && ingredients[ingredients.size()-3] == 2  
           && ingredients[ingredients.size()-4] == 1
           )
        {
            answer++; 
            ingredients.pop_back(); // 1
            ingredients.pop_back(); // 3 
            ingredients.pop_back(); // 2
            ingredients.pop_back(); // 1
        }
    
    }
    return answer;
}