stack 으로 풀라 했지만 time의 차이가 없어 보이길래 그냥 반복문으로 풀었음.

#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++;
            if (prices[i] > prices[j])
                break;
        }
        answer.push_back(time);
    }

    return answer;
}

+ Recent posts