LeetCode에서도 풀었던 문제다.

http://ergate.tistory.com/entry/LeetCode-121-Best-Time-to-Buy-and-Sell-Stock


물론 까먹어서 다른 방법으로 접근하다가 몇번 틀리고나서야 아!!! 하면서 다시 검색해서 알아봤지만... -_-

전에는 이중 루프를 생각했었지만, 이번에는 앞 뒤에서 접근하는 방법을 생각했다.


큰 문제는 없었는지, 2가지 케이스를 제외하고는 다 맞았는데, 해당 케이스가 뭔지 알려주지 않으니 문제점을 개선할 수도 없다.

물론 소스는 기존의 소스가 제일 깔끔하다.



int solution(vector<int> &A)
{
    int nRet = 0;
    
    int nMin = 0x7FFFFFFF;
    for( int i : A )
    {
        nMin = min( nMin, i );
        nRet = max( nRet, i - nMin );
    }
    
    return nRet;
}



정확도 100%, 성능 100%

저작자 표시 비영리 변경 금지
신고

'Programming > C,C++' 카테고리의 다른 글

[Codility] CountFactors  (0) 2017.12.06
[Codility] MinPerimeterRectangle  (0) 2017.12.06
[Codility] MaxProfit  (0) 2017.12.06
[Codility] Dominator  (0) 2017.12.05
[Codility] StoneWall  (0) 2017.12.05
[Codility] Nesting  (0) 2017.12.05

+ Recent posts