반응형
https://programmers.co.kr/learn/courses/30/lessons/1845
코딩테스트 연습 - 폰켓몬
당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다.
programmers.co.kr
function solution(nums) {
// 폰켓몬 수의 반을 골라야하기 때문에 종류가 다 다를 때 최대값은 max까지 가능함
const max = nums.length / 2;
// 중복되는걸 제거하고 폰켓몬이 몇 종류가 있는지 알기 위해 set에 담아줌
const setNum = new Set(nums);
// set이 전체 폰켓몬의 1/2가 안되면 종류번호는 set의 크기가 됨
// set이 max값보다 크다면, 최대로 가져갈 수 있는 max값이 리턴됨
return (max > setNum.size) ? setNum.size : max;
}
반응형
'알고리즘' 카테고리의 다른 글
[Python] 순위 검색 - level 2 (효율성 통과 못함) (0) | 2021.06.08 |
---|---|
[Python] 타겟 넘버 - level 2 (0) | 2021.06.07 |
[Python] 카펫 - level 2 (0) | 2021.06.07 |
[Javascript] 시저 암호 - level 1 (0) | 2021.05.18 |
[JAVA] 같은 숫자는 싫어 - level 1 (0) | 2021.02.19 |