[Algorithm] Programmers :: 택배상자

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

프로그래머스

int solution(vector<int> order)
{
    int answer = 0;
    stack<int> sub;
    int curBoxNum = 1; // 컨베이어벨트에서 꺼낼 수 있는 상자.
    int orderIndex = 0;
 
    while (1)
    {
        if (orderIndex >= order.size() - 1) orderIndex = order.size() - 1;
        if (order[orderIndex] > curBoxNum)
        {
            sub.push(curBoxNum);
            ++curBoxNum;
            continue;
        }
        
        if (curBoxNum == order[orderIndex])
        {
            ++curBoxNum;
            ++orderIndex;
            ++answer;
            continue;
        }
 
        if (order[orderIndex] < curBoxNum)
        {
            if (sub.size() > 0 && sub.top() == order[orderIndex])
            {
                sub.pop();
                ++answer;
                ++orderIndex;
            }
            else break;
        }
 
    }
 
    return answer;
}

음... 의외로 좀 걸렸던 문제. 실제 코딩테스트였다면 진짜 큰일날 뻔 했다.