[프로그래머스 Lv2/C++] 주식가격

 

 

#include <string>
#include <vector>
#include <queue>
#include <iostream>
using namespace std;

vector<int> solution(vector<int> prices) {
    //prices 주식가격 배열
    // 1<=가격<=10000
    //2<=prices 길이 <=100000   
    
	vector<int> answer;
	int size = prices.size();
	int i=0;
    int cnt=0;
    for(i =0;i<prices.size();i++)
    {      
        cnt=0;
        for(int j=i+1;j<prices.size();j++)
        {
            if(prices[i]<=prices[j])
            {           
              cnt++;        
                
            }
            else{
                cnt++;   
                break;
            }           

        }
        
        answer.push_back(cnt);
    }

	return answer;
}