자스코테1 [프로그래머스] 폰켓몬 [Level 1] 폰켓몬문제 링크구분코딩테스트연습 > 해시풀이 요약배열에서 중복을 제거하고 중복 제거 후, 배열의 길이와 배열 길이의 절반 중 작은 값을 반환하는 해시문제나의 풀이function solution(nums) { let temp=[...new Set(nums)] let max=nums.length/2 return temp.length>max ? max : temp.length}이 문제는 해시를 사용하여 중복된 값을 쉽게 제거할 수 있기 때문에 해시문제로 분류됩니다.해시를 사용하면 평균적으로 O(1)의 시간복잡도로 중복을 제거할 수 있기 때문에 효율적입니다.Javascript에서 Set 객체는 해시와 유사한 구조로 중복된 값을 제거합니다.Set을 이용하여 배열의 중복된 값을 제.. 2024. 8. 1. 이전 1 다음