[백준(BOJ)] 11501번 : 주식 - C++[CPP]

www.acmicpc.net/problem/11501

11501번: 주식

---

⊙ 문제

⊙ 입력

⊙ 출력

⊙ 예제 입출력

⊙ 알고리즘 분류

• 그리디 알고리즘

 

---

 

⊙ 문제 접근 과정

 

처음엔 순방향으로 풀어보려 했는데 생각보다 구현이 어려워서

날짜를 거꾸로하여 풀었다.

---

 

⊙ 문제 풀이

 

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;
typedef long long ll;

int T,N;


int main() {
    cin >> T;

    while(T--) {
        cin >> N;
        vector<int> v;

        for(int i=0;i<N;i++) {
            int x;
            cin >> x;
            v.push_back(x);
        }

        ll result=0;
        int max_value=-1;

        for(int i=N-1;i>=0;i--) {
            max_value=max(max_value,v[i]);
            result+=max_value-v[i];
        }

        cout << result << "\n";
    }
}

---

⊙ 결과

 

---

⊙ 마무리

 

 

내 주식만 떨어져

 

좋아요는 로그인하지 않아도 누를 수 있습니다!