[C++] 백준 11501 주식

#include <iostream>
#include <algorithm>
#include <vector>
 
int main()
{
    int T = 0;
    std::cin >> T;
 
    while (T--)
    {
        int iCount = 0;
        std::cin >> iCount;
 
        std::vector<int> vec(iCount, 0);
 
        for (int i = 0; i < iCount; ++i)
        {
            std::cin >> vec[i];
        }
 
        int iMax = 0;
        long long lAns = 0;
 
        for (int i = vec.size() -1; i >= 0; --i)
        {
            iMax = std::max(iMax, vec[i]);
            lAns += (long long)(iMax - vec[i]);
        }
 
        std::cout << lAns << "\n";
    }
 
    return 0;
}
 

백에서부터 계산

양이 많아서 O(N)으로만 해야함, O(N의 2)만 해도 시간 초과 나온다...