📜 목차

알고리즘

📌 set()

중복되지 않은 유일한 값들의 집합 , 배열 아님!!! 객체임!!!!
배열 안의 중복되는 요소들을 제거하기 위해 사용됨
set을 이용해서 교집합, 합집합, 차집합을 구할 수 있음

const set = new Set()
console.log(set) // Set(0) {}, 인수를 전달하지 않으면 빈 Set 객체가 생성됨

// 중복된 값은 Set 객체에 요소로 저장되지 않음
const set1 = new Set([1,2,3,3])
console.log(set1) //Set(3) {1,2,3}

const set2 = new Set("hello")
console.log(set2) //Set(4){'h', 'e', 'l', 'o'}

// 배열에서 중복된 요소를 제거
const uniq = array => array.filter(( v, i, self ) => self.indexOf(v) ==i)
// 혹은?
const uniq = array > [...new Set(array)]
console.log(uniq([2,1,2,3,4,3,4]))  // [2,1,3,4]

요소 개수 확인, 요소 추가

// 요소 개수 확인 (.size 사용, 배열의 개수를 확인하는 .length()와 헷갈리지 말기!) 
const {size} = new Set([4,3,4,3,8,8,4,6])
console.log(size) // 4

const set3 = new Set([0,4,0,8])
set3.size === 3 // true

// 요소 추가 (.add() 사용, 배열을 추가하는 .push()와 헷갈리지 말기!) 
const set4 = new Set()
set4.add(3)
console.log(set4) // Set(1){3}

// 연속 추가도 가능
set4.add(4).add(8).add(7)
console.log(set4) // Set(1){3,4,8,7}

// 요소 존재 여부 확인
console.log(set4.has(3))
console.log(set4.has(1)) //false

// 요소 삭제 , boolean 값 반환 (true or false)(.delete() 사용, .pop() 이랑 헷갈리지 말자~) 
set4.delete(3) // 삭제 성공, true 반환
set4.delete(3) // 이미 위에서 삭제가 된 요소이기 때문에 삭제가 불가능하여 false를 반환한다.

// Set 객체의 모든 요소 일괄 삭제
console.log(set4) // Set(3) {4,8,7}
set4.clear()
console.log(set4) // Set(0) {}

📌 forEach()

배열에서 반복문 사용하려고 할 때 주로 사용, map()이랑 비슷하지만 배열을 반환하지 않는다!

const arr = [1, 2, 3, 4, 5];

// forEach() 사용
arr.forEach((element) => {
  console.log(element);
});

💭 폰켓몬

// 문제 : <https://programmers.co.kr/learn/courses/30/lessons/1845> (프로그래머스)

function solution(nums) {
    const answer = []
    
    for (let i = 0 ; i < nums.length; i++){
        if ( (nums.length / 2) !== answer.length &&
            answer.includes( nums[i] ) === false ) {
            answer.push( nums[i] );
        }
        if( (nums.length / 2) === answer.length ){
            break;
        }
    }
    return answer.length
}

//set() 이용해서 중복체크
// length => size
// push => add로 변경
function solution(nums) {
    const answer = new Set([])
    
    for (let i = 0 ; i < nums.length; i++){
        if ( (nums.length / 2) !== answer.size ) {
            answer.add( nums[i] );
        }
        else { break }
        }
    return answer.size
}

// set(), forEach() 구문 사용한 풀이 
function solution(nums) {
    const answer = new Set([])
    
    nums.forEach( monster => {
        if( nums.length / 2 > answer.size){
            answer.add(monster) 
        }
    })
    return answer.size
}

// 리팩토링
function solution(nums) {
    // 최대한 넣을 수 있는 폰켓몬의 종류
    const answer = new Set(nums).size
    // 최대한 넣을 수 있는 폰켓몬의 갯수
    const limit = nums.length / 2
    
    if (limit >= answer){
        return answer
    }
    return limit
}

📜 목차

알고리즘

📌 set()

📌 forEach()

💭 폰켓몬

알고리즘 테스트 🥲🥲