목록set (2)
seunghyun Note
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/mRyoX/btsDz9YE0Er/kM5bvdMabOsCqFS1vhIqyK/img.png)
링크 : https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 문제 풀이 이진트리, 2중 for문(시간 초과로 문제 해결이 안 된다.) 등 다양한 방법이 있지만 해시를 공부하기 때문에 해시를 사용하고 싶었다. Set의 객체를 사용하여 has를 사용할 것이다. set 중에서도 set.has를 이용해서 포함 여부를 확인한다. Set.prototype.has() has() 메서드는 Set 객체에 주어진 요소..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bXbrcg/btsDj4rmEKB/FlxdHhewK4tghK5nTjoe81/img.png)
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 js로 돌아가면서 할당하거나 오류가 별로 없어서 편했다. 왜 해시인지는 모르겠음. 1. Set으로 배열을 만들어서 중복을 제거해 준다. 2. 기존의 배열의 길이/2 와 Set 해서 바꾼 배열의 길이와 비교해서 작은 것을 return 해준다. function solution(nums) { const arr = [...new Set(nums)]; return nums.length/2..