주식가격 - 2단계 (C++)

prices의 길이가 2 이상 100,000 이하라서 Bubble Sort 개념으로 접근하는게 좀 무서웠는데, 막상 돌려보니 잘 돌아가군요 !

 

마지막 값은 무조건 0인 걸 감안하고 Brute Force를 돌렸습니다.

 

#include <stdio.h>
#include <vector>
#include <string>

using namespace std;

vector<int> solution(vector<int> prices) {
	vector<int> answer;
    int price;
    int cnt;
    for (int i = 0; i < prices.size() - 1; i++) {
    	cnt = 1;
        price = prices[i];
    	for (int j = i; j < prices.size(); j++) {
        	if (price > prices[i]) {
            	answers.push_back(cnt);
                break;
            }
            else if (j == prices.size() - 1) answer.push_back(cnt);
            else cnt += 1;
        }
    }
    return answer;
}