프로그래머스의 주식가격(Lv2) 문제이다.


[ 문제풀이 ]

1) 단순 2중 for문을 통해서 구현하였다.

   첫 번째 for문은 전체 배열을 순회하는 반복을 위한 for문 이고, 내부 for문은 전체 for문을 순회하는 Index 값이

   어디까지 가격이 유지될 수 있는지를 계산하기 위한 for문 이었다.

   코드가 간단하다보니, 말 보다는 코드를 참고하자..


[ 소스코드 ]

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#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;
        for(int j = i + 1; j < prices.size(); j++)
        {
            Cnt++;
            if(prices[i] > prices[j]) break;
        }
       answer.push_back(Cnt);
        
    }
    return answer;
}
cs


+ Recent posts