[프로그래머스 2] 주식가격 (C/C++)

#include <string>
#include <vector>
using namespace std;
 
vector<int> solution(vector<int> prices) 
{
    vector<int> answer;
    
    for(int i = 0; i < prices.size()-1; i++)
    {
        int changeIdx;
        for(int j = i+1; j < prices.size(); j++)
        {
            // 떨어지는 경우
            if(prices[i] > prices[j])
            {
                changeIdx = j;
                break;
            }
            
            // 끝까지 가격이 떨어지지 않는 경우
            if(j == prices.size()-1)
            {
                changeIdx = j;
            }
        }
        
        answer.push_back(changeIdx-i);
    }
    
    // 마지막은 무조건 0초 동안 떨어지지 않음
    answer.push_back(0);
    
    return answer;
}