Level 2. 택배상자

Level 2. 택배상자

 

 

스택을 활용한 간단한 시뮬레이션 문제다.

 

그냥 매번 보조 벨트에 넣고, 뺄 때는 보조 벨트에서만 빼면 된다.

 

#include <iostream>
#include <vector>
#include <stack>

using namespace std;

int solution(vector<int> order)
{
    int answer = 0;
    size_t n = order.size();
    stack<int> stck;

    for (int i = 1; i <= n; ++i)
    {
        stck.emplace(i);

        while (!stck.empty() && stck.top() == order[answer])
        {
            ++answer;
            stck.pop();
        }
    }

    return answer;
}