알고리즘
[PROGRAMMERS/Level2] (C++) 주식가격
Hroad
2020. 7. 7. 14:59
#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;
}