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

---

🔗 문제 링크

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

프로그래머스

 

---

👩‍💻 코드

#include <vector>

using namespace std;

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

    for (int i = 0; i < ingredient.size(); i++) {
        stack.push_back(ingredient[i]);

        if (stack.size() >= 4 &&
            stack[stack.size() - 4] == 1 &&
            stack[stack.size() - 3] == 2 &&
            stack[stack.size() - 2] == 3 &&
            stack[stack.size() - 1] == 1) {
            stack.pop_back();
            stack.pop_back();
            stack.pop_back();
            stack.pop_back();
            answer++;
        }
    }

    return answer;
}

---

📝 풀이

재료가 아래서부터 위로 쌓이기 때문에 stack을 사용해야겠다고 생각했다.

재료를 순서대로 stack에 push하다가 햄버거 조건(빵-야채-고기-빵)에 만족하면

햄버거에 사용된 재료는 pop 시키고 완성된 햄버거 수를 증가시킨다.