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

 

 

 

 

#include <string>
#include <vector>

using namespace std;

vector<int> solution(vector<int> prices) {
    vector<int> answer;
    int sec = 1;
    
    for(int i=0;i<prices.size();i++){
        
        if(i==prices.size()-1){
            answer.push_back(0);
            break;
        }
        
        for(int j=i+1;j<prices.size();j++){
            
            
            if(prices[i]<=prices[j]){ //떨어지지 않음
                sec++;
                
                if(j==prices.size()-1){ //맨 마지막까지 떨어지지 않음
                    sec--;
                    answer.push_back(sec);
                    sec=1;
                    break;
                }
                
            }else{//떨어짐 
                answer.push_back(sec);
                sec=1;
                break;
            }
            
        }    
        
    }
    
    
    return answer;
}