[Programmers] Level2 : 주식가격
Question
Solution
- 이중for문으로 현재 가격과 다음 가격을 비교한다.
- 다음 가격과 비교 할때마다 for문을 빠져 나올때까지 time을 증가시키고 끝나면 answer에 push 한다.
-
현재 가격보다 낮으면 break 한다.
- 추가: 본 문제는 stack을 이용하여 풀도록 의도하는 것 같다. 가능하다면 stack으로 풀어보도록 하자.
Cord
#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 time = 0;
for(int j = i + 1; j < prices.size(); j++)
{
time++;
// 현재 가격 'i'와 다음 가격들'j' 비교
if (prices[i] > prices[j])
{
break;
}
}
answer.push_back(time);
}
return answer;
}