sumArray.js (8kyu 11)

in about Dev on Algorithm

Codewars 알고리즘 풀이


Problem

  • Sum all the numbers of the array except the highest and lowest element.
    • 가장 큰 수와 가장 작은 수를 제외하고, 배열의 모든 수를 합한다.
  • If array is empty, null or None, or if only 1 element exists, return 0.
    • 빈 배열, null, None, element가 하나인 경우에는 0을 반환한다.


Solution 01

function sumArray(arr) {
  if (arr === null || arr.length < 2) {
    return 0;
  }
  
  let sum = 0;
  let min = Math.min(...arr);
  let max = Math.max(...arr);
  
  for (let i = 0; i < arr.length; i++) {
    sum += arr[i];
  }
  return sum - min - max;
}

sumArray([]);            // 0
sumArray([4]);           // 0
sumArray([1, 2, 3, 4]);  // 5
sumArray([4, 2, 9, 4]);  // 8

Math.min() 메소드

값이 가장 작은 수를 반환한다.

Math.max() 메소드

값이 가장 큰 수를 반환한다.


Solution 02

function sumArray(arr) {
  if (!arr || arr.length < 2) {
    return 0;
  }
  
  arr = arr.sort((a, b) => a - b);
  let sum = 0;
  
  for (let i = 1; i < arr.length - 1; i++) {
    sum += arr[i];
  }
  return sum;
}

sumArray([]);            // 0
sumArray([4]);           // 0
sumArray([1, 2, 3, 4]);  // 5
sumArray([4, 2, 9, 4]);  // 8

sort() 메소드

배열의 element를 정렬한 후, 그 배열을 반환한다.


Solution 03

function sumArray(arr) {
  if (!arr || arr.length < 2) {
    return 0;
  }
  
  let sum = 0;
  let min = arr[0];
  let max = arr[0];
  
  arr.forEach(i => {
    sum += i;
    min > i ? min = i : max < i ? max = i : i;
  });
  return sum - max - min;
}

sumArray([]);            // 0
sumArray([4]);           // 0
sumArray([1, 2, 3, 4]);  // 5
sumArray([4, 2, 9, 4]);  // 8

forEach() 메소드

배열의 각 element에 대해, 제공된 함수를 차례로 한 번씩 호출한다.


Solution 04

function sumArray(arr) {
  if (!arr || arr.length < 2) {
    return 0;
  } else {
    return arr.sort((a, b) => a - b).slice(1, -1).reduce((sum, i) = > sum + i, 0);
  }
}

sumArray([]);            // 0
sumArray([4]);           // 0
sumArray([1, 2, 3, 4]);  // 5
sumArray([4, 2, 9, 4]);  // 8

slice() 메소드

선택한 element를 새 배열로 반환한다.

reduce() 메소드

배열을 하나의 값으로 줄이고, 그 값을 반환한다.