[programmers]株価

問題の説明

秒単位で記録された株価の配列価格をパラメータとして指定すると、価格が下がらない時間帯に数秒戻るように解く関数が完了する.

せいげんじょうけん

の価格は、それぞれ1以上10000以下の自然数です.

価格の長さは2以上100000以下です.

ソースコード

#include <string>
#include <vector>

using namespace std;

vector<int> solution(vector<int> prices) {
    vector<int> answer(prices.size());

    for(int i=0;i<prices.size();i++) {
        for(int j=i+1;j<prices.size();j++) {
            answer[i]++;
            if(prices[i] > prices[j]) {
                break;
            }
        }
    }

    return answer;
}

感想

これはスタック/キューの問題ですが、別の方法で解決しました.
今度解いてみよう...ハハハ~