티끌 모아 태산

#include <string>
#include <vector>

using namespace std;

vector<int> solution(vector<int> prices) {
	vector<int> answer;
	int i = 0, j = 1;
	for (; i < prices.size(); i++)
	{
        //현재 price에 대하여 벡터 끝까지 가격 하락이 이루어지지 않은 경우
		if (j == prices.size())
		{
			answer.push_back( (j-1)- i);
			j = i + 1;
		}
        //현재 price에 대하여 [j]인덱스에서 가격하락이 이루어진 경우
		else if (prices[i] > prices[j])
		{
			answer.push_back(j - i);
			j = i + 1;
		}
        //가격 하락이 이루어지지 않은 경우 현재 i에 대하여 다음 j인덱스로
        //반복문을 실행
		else
		{
			j++;
			i--;
		}
	}
	return answer;
}