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

[프로그래머스] 고득점Kit 스택/큐 - 주식가격

 

< 문제 >

 

< 풀이 >

#include <string>
#include <vector>

using namespace std;

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

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

 

< 해설 >

왜 스택/큐 문제에 있는지 모르겠던 문제... 일단 설명이 아주 불친절하다. 문제 파악하는데 60% 스택/큐 문제에 있길래 스택으로 풀려고 시도한게 38% 문제푸는 시간 2% 였던 아주 괴상한 문제. 

스택/큐 로 풀지 않으면 효율성에라서도 걸려야 하지 않나? 했던 문제다. (조건만 체크해주면 절대안걸림)

예시도 적절하지 못했음..

 

지금 주식가격이 2라면 시간이 지날때마다 2초보다 더 작은 1초를 만나면 주식가격이 떨어지는 상황이다.

만약

3(현재) - 4(1초경과) - 3(2초경과) - 1(3초경과)

라면 현재는 3초까지 주식가격이 떨어지지 않았다고 판단한다.

 

그래서 2중 for문 돌다가 현재와 비교해서 price[j]의 값이 더 작으면 for문 탈출해버리면 되는문제. 

 

무지성으로 풀면 되는 문제라 들인 시간이 아깝다 ㄱ-