면접

프로그래머스 폰켓몬

index.ys 2023. 8. 1. 20:32

로직

  • N/2마리의 폰켓몬 갯수 구하기
  • 주어진 폰켓몬의 종류 중 중복을 가진 폰켓몬 제거
  • 가장 많은 종류의 폰켓몬을 선택하는 방법을 찾아, 그때의 폰켓몬 종류 번호의 개수를 return 

풀이

  • 배열의 길이 / 2 구하기
  • 폰켓몬의 중복된 종류 삭제 new Set.Size or ...length
  • 중복을 제거한 폰켓몬의 종류가 n/2 보다 클때 폰켓몬 갯수 N/2 return
  • n/2가 작을때, 중복 제거한 폰켓몬의 갯수 return
function solution(nums) {
    
    const max = nums.length/2
    const arr = [...new Set(nums)]
    return arr.length > max ? max : arr.length;
}

 

 

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr