[프로그래머스]탑

#include <string>
#include <vector>
 
using namespace std;
 
vector<int> solution(vector<int> heights) {
    vector<int> answer;
    int cur = 0;
    
    vector<int> val;
    for(int i = heights.size() - 1; i >= 0; i--) {
        cur = i - 1;
        while(cur > -1 && heights[i] >= heights[cur]) {
            cur--;
        }
        val.push_back(cur + 1);
    }
    
    for(int i = val.size() - 1; i >= 0; i--) {
        answer.push_back(val[i]);
    }
    
    return answer;
}