[프로그래머스 주식가격] c++ (코드, 풀이)

문제 링크

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

프로그래머스

문제

코드

 

간단하게 시점을 기준으로 그 값이 떨어지지 않는 기간을 return을 하는 방식으로 진행하였습니다.

 

물론 find를 이용해서 시간을 줄일 수도 있다고 생각하지만 가끔은 이렇게 간단하게 진행하였습니다.

#include <string>

#include <vector>

using namespace std;

vector<int> solution(vector<int> prices) {

    vector<int> answer;

    for(int i=0;i<prices.size();i++){

        int tmp=0;

        for(int j=i+1;j<prices.size();j++){

            tmp++;

            if(prices[i]>prices[j]||j==prices.size()-1){

                answer.push_back(tmp);

                break;

            }

        }

    }

    answer.push_back(0);

    return answer;

}