Get the Largest Product of Three Numbers - Javascript
해당 toy 문제는, 주어진 숫자의 배열 안에서 세 개의 숫자를 뽑을 때, 세 숫자를 곱한 값이 최대가 되는 경우를 찾아서 반환하는 것이었다. test case로는 다양한 조건이 있었다. 양수로만 구성된 배열 : [2, 11, 13, 7, 13, 3, 11, 5], 양수와 음수가 섞인 배열 : [2, 3, -11, 7, 5, -13], [-31, 41, 34, -37, -17, 29] 음수로만 구성된 배열 : [-5,-4,-3,-2,-1] let head = 0; let tail = 0; array.sort((a, b) => a - b); //이 부분에서, 주어졌던 배열이 크기순으로 정렬된다. 작은 것부터 큰 숫자의 오름차순으로 정렬된다. head = array[0] * array[1] * array[a..
Programming/Algorithm
2019. 6. 14. 19:59
