[프로그래머스]주식가격

답의 벡터인 answer의 크기를 prices.size()로 할당해서 값의 분배를 편하게 할 수 있도록 한다.

큐를 사용해서  한 번의 순회로 끝낼 수 있도록 했다.

마지막으로 순회가 끝날 때까지 하락하지 않은 값들은 큐에 여전히 남아있으므로

이를 while문으로 따로 처리했다.

#include <string>
#include <vector>
#include <queue>
#include <algorithm>
 
using namespace std;
 
vector<int> solution(vector<int> prices) {
    vector<int> answer(prices.size());
    
    queue<pair<int, int>> mQ;
    for(int j = 0; j < prices.size(); j++) {
        int lim = mQ.size();
        for(int i = 0; i < lim; i++) {
            int pos = mQ.front().first;
            int count = mQ.front().second;
            mQ.pop();
            
            if (prices[j] < prices[pos]) { 
                answer[pos] = count + 1;
            }
            else {
                mQ.push( { pos, count + 1 } );
            }
        }
        mQ.push( { j, 0 } );
    }
    while (!mQ.empty()) {
        int pos = mQ.front().first;
        int count = mQ.front().second;
        mQ.pop();
        
        if(answer[pos]) { continue; }
        answer[pos] = count;
    }
    return answer;
}