#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;
}
'알고리즘' 카테고리의 다른 글
[PROGRAMMERS/Level2] (C++) 스킬트리 (0) | 2020.07.08 |
---|---|
[PROGRAMMERS/Level2] (C++) 탑 (0) | 2020.07.07 |
[PROGRAMMERS/Level2] (C++) 기능개발 (0) | 2020.07.06 |
[BAEKJOON 1193번] (Java) 분수찾기 (0) | 2020.06.18 |
[BAEKJOON 10809번] (Java) 알파벳 찾기 (0) | 2020.06.18 |