https://school.programmers.co.kr/learn/courses/30/lessons/1845
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
function solution(nums) {
var max = nums.length/2;
var ponkemon = new Map();
for(i of nums){
if(!ponkemon.has(i))
ponkemon.set(i,1);
else
ponkemon.set(i,ponkemon.get(i)+1);
}
if(ponkemon.size<max)return ponkemon.size;
else return max;
}해시맵으로 각 폰켓몬별 마릿수를 구하고,
폰켓몬 / 2 값보다 폰켓몬 종류값이 큰 경우 폰켓몬 / 2 값을,
아닐 경우 폰켓몬의 종류값을 .size로 구해서 리턴하면 된다.
https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Global_Objects/Map
Map - JavaScript | MDN
Map 객체는 키-값 쌍과 키의 원래 삽입 순서를 기억합니다. 모든 값(객체 및 원시 값 모두)은 키 또는 값으로 사용될 수 있습니다.
developer.mozilla.org
자바스크립트의 해시맵을 사용할 줄 안다면 쉽게 풀 수 있는 문제다!
728x90
'코딩테스트' 카테고리의 다른 글
| [프로그래머스/정렬] 가장 큰 수 js javascript 정말 쉬운 풀이 (0) | 2024.08.21 |
|---|---|
| [프로그래머스/정렬] K번째 수 js javascript (0) | 2024.08.21 |
| [프로그래머스] 추억 점수 js javascript (0) | 2024.06.21 |
| [프로그래머스] 하노이의 탑 (0) | 2024.06.13 |
| [프로그래머스 PCCP 기출] 석유시추 js javascript (시간초과) (2) | 2024.05.31 |