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

문제 풀이

 

#include <string>
#include <vector>

using namespace std;

vector<int> solution(vector<int> prices) {
    vector<int> answer;
    
	for (int i = 0; i < prices.size(); i++) {
    	// 몇 초 동안 떨어지지 않았는지 체크할 변수
		int cnt = 0;
        // i 다음부터 검사하면 되기 때문에 i + 1부터 시작한다.
		for (int j = i + 1; j < prices.size(); j++) {
        	// i보다 크거나 같으면 계속 더해주고
			if (prices[i] <= prices[j]) 
				cnt++;
            // i보다 작더라도 1초 더(루프를 한번 더) 돌았기 때문에 1을 더해주고 break
			else {
				cnt++;
				break;
			}
		}
        // cnt를 넣어준 후 cnt는 위에서 다시 0으로 초기화된다
		answer.push_back(cnt);
	}
    
    return answer;
}

 

 

 

문제 링크

 

programmers.co.kr/learn/courses/30/lessons/42584?language=cpp

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