문제
programmers.co.kr/learn/courses/30/lessons/1845
코딩테스트 연습 - 폰켓몬
당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다.
programmers.co.kr
코드
function solution(nums)
{
if(nums.length == 1)
return 0;
let maxCnt = nums.length / 2;
var s = new Set();
for(let i = 0; i < nums.length; i++)
s.add(nums[i]);
if(s.size >= maxCnt)
return maxCnt;
return s.size;
}
'개발 > 알고리즘' 카테고리의 다른 글
백준 2234 성곽 C++ (0) | 2021.05.07 |
---|---|
프로그래머스 로또의 최고 순위와 최저 순위 javaScript (0) | 2021.05.07 |
프로그래머스 실패율 javaScript (0) | 2021.05.07 |
백준 1094 막대기 C++ (0) | 2021.05.05 |
백준 1987 알파벳 C++ (0) | 2021.05.03 |