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

문제

---

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

풀이

---

배열 prices의 원소 값이 이전 값보다 낮아질 때의 시간을 측정하는 문제로, 배열의 원소 별 시간은 각 index + 1이라고 할 수 있으며, 원소 별로 다음 원소가 비교 값보다 낮아지는 index의 위치를 찾아 거리를 계산하여 이를 return한다.

#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 cnt = 0;

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

            if (prices[i] > prices[j])
            {
                break;
            }
        }

        answer.push_back(cnt);
    }



    return answer;
}