JS알고리즘 | 프로그래머스(Level 1) - 폰켓몬

문제

같은 종류의 폰켓몬은 같은 번호를 가지고있다. 

최대한 다양한 종류의 폰켓몬을 가지길 원한다. 

최대한 많은 종류의 폰켓몬을 포함해서 N/2마리를 선택하려고 한다. 

 

N마리의 폰켓몬 종류 번호가 담긴 배열 nums가 주어질 때,

N/2마리의 폰켓몬을 선택하는 방법 중

가장 많은 종류의 포켓몬을 선택하는 방법을 찾아

폰켓몬 종류 번호의 개수를 return

 

자연수

양의 정수, 사물의 개수를 셀 때 쓰이는 수여서 가장 '자연스러운 수' 

 

 

코드

const solution = (nums) => {
  const selectNum = nums.length / 2;

  const possibleSelect = nums.reduce((acc, cur, idx, origin) => {
    if (origin.indexOf(cur) === idx) acc.push(cur);
    return acc;
  }, []);

  return possibleSelect.length >= selectNum ? selectNum : possibleSelect.length;
}

중복 제거를 먼저해주고, 개수를 찾아주면 되는 문제였다. 

reduce를 이용해서 중복제거를 해주었는데, 중복된 값을 허용하지 않는 Set 객체를 이용하면 더 간단하게 코드를 작성할 수 있었다. 

 

 

다른사람의 풀이

function solution(nums) {
  const max = nums.length / 2;
  const arr = [...new Set(nums)];

  return arr.length > max ? max : arr.length
}