프로그래머스-포켓몬

문제 간단 설명 

당신은 최대한 다양한 종류의 폰켓몬을 가지길 원하기 때문에, 최대한 많은 종류의 폰켓몬을 포함해서 N/2마리를 선택하려 합니다. N마리 폰켓몬의 종류 번호가 담긴 배열 nums가 매개변수로 주어질 때, N/2마리의 폰켓몬을 선택하는 방법 중, 가장 많은 종류의 폰켓몬을 선택하는 방법을 찾아, 그때의 폰켓몬 종류 번호의 개수를 return 하도록 solution 함수를 완성해주세요.

https://school.programmers.co.kr/learn/courses/30/lessons/1845

프로그래머스

 

제한사항

• nums는 폰켓몬의 종류 번호가 담긴 1차원 배열입니다.
• nums의 길이(N)는 1 이상 10,000 이하의 자연수이며, 항상 짝수로 주어집니다.
• 폰켓몬의 종류 번호는 1 이상 200,000 이하의 자연수로 나타냅니다.
• 가장 많은 종류의 폰켓몬을 선택하는 방법이 여러 가지인 경우에도, 선택할 수 있는 폰켓몬 종류 개수의 최댓값 하나만 return 하면 됩니다.

 

문제요약 및 해결 IDEA 

N/2마리의 포켓몬을 선택했을 때, 선택할 수 있는 포켓몬 종류의 개수 중 최대값을 구하는 문제

• 포켓몬 종류의 번호가 주어짐
• N/2마리 선택 → 그 중 포켓몬 종류 수를 최대로 만들어야 함
• 최대로 고를 수 있는 종류의 개수 반환

⇒ 종류의 개수를 최대화 하려면 중복되는 숫자를 제거해 선택하는 것이 좋다.

⇒ 선택할 수 있는 종류의 갯수

• 2/N 개 , 중복되지 않는 포켓몬 종류의 수
• 포켓몬 종류의 수 N/2보다 크면 : 고를 수 있는 최대의 수가 N/2로 한정돼 있으니, 포켓몬 종류의 수는 N/2개가 됨
• 포켓몬 종류의 수 N/2보다 작으면 : 포켓몬 종류의 수가 최대 가짓수가 됨

function solution(nums) {
  let answer = 0;
  let poketmon = new Set(nums); //중복을 제거
  let max = nums.length / 2;

  if (poketmon.size >= max) { //size프로퍼티로 set의 갯수를 반환
    answer = max;
  } else {
    answer = poketmon.size;
  }

  return answer;
}

console.log(solution([3, 1, 2, 3])); // result 2
console.log(solution([3, 3, 3, 2, 2, 4])); // result 3
console.log(solution([3, 3, 3, 2, 2, 2])); // result 2