목록해쉬 (1)
언젠가는 펼쳐 볼 아카이브
[Programmers] 폰켓몬
사용언어 : javascript lv.1 문제 풀이 소요 시간 : 15분 52초 타입 : Hash #문제 #제출코드 function solution(nums) { let answer = 0; let s = new Set(); let n = Math.floor(nums.length/2); nums.map((item) => { s.add(item); }) if(s.size > n){ answer = n; }else{ answer = s.size; } return answer; } 중복된 값을 제거하는 Set을 이용해 문제를 풀었다. 중복이 제거된 종류 수가 "입력 받은 nums 배열/2" 보다 클 경우, 가져갈 수 있는 폰켓몬의 종류는 어떻게 선택해도 최대 선택할 수 있는 종류의 개수가 n개 이기 때문에 ..
IT/Programmers
2024. 3. 11. 16:11