프로그래머스 주식 가격 C++

 

일단 10,000 이기 때문에

2중 포문 돌려도 시간초과가 나진 않는다.

하지만 난 스택을 이용해서 풀고 싶었다.

 

그러기 위해선 수학적 사고가 필요했다.

나는 부족했다..

#include <string>
#include <vector>

using namespace std;

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

다른 사람들이 푼 방식에도 관심을 가져봤다.

역시나 스택으로 푸신 분이 계셨다.

지금 당장은 이해하지 못할 것 같다.