countElements.js (7kyu 60)

in about Dev on Algorithm

Codewars 알고리즘 풀이


Problem

  • Write a function that takes an array and counts the number of each unique element present.
    • 각 고유 element의 수를 세는 함수를 작성한다.


Solution 01

function countElements(arr) {
  let count = {};
  
  for (let i = 0; i < arr.length; i++) {
    count[arr[i]] = count[arr[i]] ? count[arr[i]] + 1 : 1;
  }
  return count;
}

countElements(['a', 'a', 'b', 'c']);   // { a: 2, b: 1, c: 1}
countElements(['Sam', 'Leo', 'Leo']);  // { Sam: 1, Leo: 2 }


Solution 02

function countElements(arr) {
  let count = {};
  
  arr.forEach(i => {
    count[i] ? count[i]++ : count[i] = 1;
  });
  return count;
}

countElements(['a', 'a', 'b', 'c']);   // { a: 2, b: 1, c: 1}
countElements(['Sam', 'Leo', 'Leo']);  // { Sam: 1, Leo: 2 }

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


Solution 03

function countElements(arr) {
  let count = {};
  
  arr.forEach(i => {
    if (count.hasOwnProperty(i) === false) {
      count[i] = 1;
    } else {
      count[i]++;
    }
  });
  return count;
}

countElements(['a', 'a', 'b', 'c']);   // { a: 2, b: 1, c: 1}
countElements(['Sam', 'Leo', 'Leo']);  // { Sam: 1, Leo: 2 }

hasOwnProperty(): 객체가 특정 property를 가지고 있는지 확인하고, true/false를 반환한다.


Solution 04

function countElements(arr) {
  return arr.reduce((count, i) => {
    return count[i] ? count[i]++ : count[i] = 1, count;
  }, {});
}

countElements(['a', 'a', 'b', 'c']);   // { a: 2, b: 1, c: 1}
countElements(['Sam', 'Leo', 'Leo']);  // { Sam: 1, Leo: 2 }

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