트위터 웅덩이 알고리즘의 JavaScript 구현 example_javascript 기술

/**
* 배열 아이템을 사용하여 벽이 높이에 따라 얼마나 많은 물을 담을 수 있는지 계산하세요
* 배열 예시 [2,5,1,2,3,4,7,7,6,9]
**/
함수 getWaterCounts(arg){
var i = 0,
        j = 0,
개수 = 0;
// 첫 번째 항목과 마지막 항목을 모두 제외해야 합니다
for(i = 1; i       var left = Math.max.apply(null, arg.slice(0, i 1));
      var right = Math.max.apply(null, arg.slice(i, arg.length));
        var min = 왼쪽 >= 오른쪽 ? 오른쪽 : 왼쪽;
              // 왼쪽과 오른쪽의 최대값 중 작은 값이 우선합니다.
​​​​ //현재 값이 이 값보다 크거나 같으면 아무 것도 하지 않습니다
           if(arg[i] < min){
개수 = 최소 - arg[i];
}
}
console.log(개수);
}
getWaterCounts([2,5,1,2,3,4,7,7,6,9]) // 11