[프로그래머스] 레벨 2 - 주식가격

https://programmers.co.kr/learn/courses/30/lessons/42584

코딩테스트 연습 - 주식가격 | 프로그래머스

앞의 요소를 잡고 마지막 요소를 고려해 0을 푸시백해준 뒤, 인덱스 변수에 대한 값의 증감 다음 조건을 확인해주면 바로 뒤의 작아지는 요소에 대응할 수 있다. 간단한 문제.

#include <string>
#include <vector>
 
using namespace std;
 
vector<int> solution(vector<int> prices) {
    vector<int> answer;
    int idx = 0;
    for(int i=0; i<prices.size(); i++){
        answer.push_back(0);
        int cur = prices[i];
        for(int j=i+1; j<prices.size(); j++){
            answer[idx]++;
            if(prices[j] < cur) break;
        }
        idx++;
    }
    return answer;
}