프로그래머스) Lv.2 - 주식가격

<문제>

https://programmers.co.kr/learn/courses/30/lessons/42584

코딩테스트 연습 - 주식가격

 

ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ

<코드>

#include <string>
#include <vector>

using namespace std;

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

솔직히 처음에는 무슨 말인지 몰랐음..

계속 읽어보다가 가격이 떨어지다가 원래 가격으로 돌아오면 가격이 안떨어지는건가 싶었다. (떨어지는 시간만 빼는 건가 싶었다.)

그래서 해봤는데 입출력 예 에서만 통과.

그래서 원래 가격에서 떨어질 때 끝나야하나 싶어서 코드를 수정했더니 맞네..? ㅎㅎㅎㅎ

사실 시간 초과될 줄 알았는데...ㅎㅎ