MaxProductOfThree

음수 두개를 곱할경우 양수가 된다는 가정을 생각 못함..

Max 값을 구하는데 피똥쌈.. 

...

function solution(A){
	var max = A[0];
	var maxIdx = 0;
	for(var i = 0 ; i < A.length; i++){
		if(max < A[i]){
			max = A[i];
			maxIdx = i;
		}
	}

	A.splice(maxIdx, 1);
	var max2 = A[0];
	var max2Idx = 0;

	for(var i = 0 ; i < A.length; i++){
		if(max2 < A[i]){
			max2 = A[i];
			max2Idx = i;
		}
	}

	A.splice(max2Idx, 1);
	var max3 = 0;
	max3 = Math.max.apply(null, A);

	return max * max2 * max3;
}