프로그래머스 / 폰켓몬 (Javascript)

알고리즘/Level - 1

까이 2022. 6. 28. 23:50

코딩테스트 연습 - 폰켓몬

당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다.

programmers.co.kr

주어진 폰켓몬 중 N/2마리를 고를 때 선택할 수 있는 폰켓몬 종류의 최댓값을 구하는 문제

주어지는 폰켓몬은 항상 짝수 개수이므로 N/2는 딱 떨어지는 수

function solution(nums) {
  const arr = new Set(nums);
  if (nums.length / 2 > arr.size) {
    return arr.size;
  }
  return nums.length / 2;
}