[ TIL 39 ] Code-kata day 6

Code Kata 문제 📜

숫자로 이루어진 배열인 nums를 인자로 전달합니다.
숫자중에서 과반수(majority, more than a half)가 넘은 숫자를 반환해주세요.

문제를 이해해보자 🧐

배열안에 있는 문자 중에 과반수 순서대로 배열을 정렬해서
매개변수안에 있는 숫자만큼의 값을 반환한다.

Code Kata 첫번째 시도 💡

function moreThanHalf(nums) {
	let majority = nums.length / 2;  //3.5
  
	for (let i = 0; i < nums.length; i++) {
    	let count = 0;
    
    	for (let j = 0; j < nums.length; j++) {
      		if (nums[i] === nums[j]) {
        	count += 1
      	}
    }
    
    if (count > majority) {
      return nums[i]
    }
  }
}

첫번째 시도 review ✍️

majority라는 변수의 값은 nums의 길이/2 이다.
let i = 0; i는 nums의 길이 만큼 반복시키고
let count = 0;으로 세팅해주고
이중 포문으로 j =0;이고 j< nums.length 길이 반큼 반복시킨다.
만약 nums의 i인덱스값과 num의j인덱스값이 같으면 count에 1을 더해서 할당해준다.

포문이 다 돌면 카운트값이 과반수값보다 크면
num의 인덱스 i값을 리턴해준다.

Code Kata 다른 문제풀이 방법 💡

function moreThanHalf(nums) {
  let half = nums.length /2;
  let cntNums = nums.reduce(function(allNums, num){
    allNums[num] = (allNums[num] || 0) + 1
    return allNums
  }, {});
  let maxCntNum = 0;
  //let half = Object.keys(cntNums).length/ 2;
  // 여기서 half 구하면 안 됨 객체 length 구하기 참조
  for(let i in cntNums){
    // if(maxCntNum < cntNums[i]){
    //   maxCntNum = i;
    // }
    maxCntNum = maxCntNum < cntNums[i] ? i : maxCntNum
  }
  return Number(maxCntNum) > half ? Number(maxCntNum) : 0;
}

새로운 알게 된 메서드 📌

내가 이번 문제를 풀면서 알게된 메서드의 대해 소개하겠다. (아주 간단히)

reduce

배열의 각 요소에 대해 주어진 reduce함수를 실행하고, 하나의 결과값을 반환합니다.

Number

숫자 값으로 변경해줍니다.