[codility] FloodDepth

문제 요약

엄청난 비가 내린 후 산의 최대 수심을 찾으십시오.

input :
A[0] = 1
A[1] = 3
A[2] = 2
A[3] = 1
A[4] = 2
A[5] = 1
A[6] = 5
A[7] = 3
A[8] = 3
A[9] = 4
A[10] = 2

output : 3

100% code

function solution(A) {
    // write your code in JavaScript (Node.js 8.9.4)
    if (A.length  <= 2 ){
        return 0;
    }
    let h = 0;
    let r = 0;
    let max = 0;
    let cnt = 0;
    for (let i=1; i < (A.length); i++) {
        if(A[i] > A[h]){
             cnt= (A[h]-A[r]);
             h = i;
             r = h;
           //  console.log('111 '+cnt);
        } else if(A[i] > A[r]) {
            cnt= (A[i]-A[r]);
            //console.log('222 '+cnt);
        } else if(A[i] < A[r]) {            
            r = i;
                 // console.log('low'+cnt);
        } 
        

        
       if(max < cnt){
           max = cnt;
       }
    }
    
    return max;
}
}