all is well!!

보호되어 있는 글입니다.

👀  검색? 1. 자료를 얻기 위해 자료 구조의 항목들을 반복적으로 접근하는 것 2. 배열이 정렬되었는지 여부에 따라 선형 검색과 이진 검색을 할 수 있다. 🟣 선형 검색 1. 배열의 각 항목을 한 인덱스씩 순차적으로 접근하면서 동작. 2. 정렬되어 있지 않은 배열에도 사용 가능하기 때문에 유연하다. 3. 하지만 최악의 경우 배열의 모든 항목을 확인해야 되기 때문에 시간 복잡도가 이진 검색에 비해 높다. function linearSearch(array,n){ for(var i=0; i

😇 문제 🙏 답 function solution(nums) { let numA = new Set(nums); let newNums = new Set(); for(let elem of nums){ newNums.add(elem) } let length = Array.from(newNums).length; let halfOfNums = nums.length/2; if(length>halfOfNums){ return halfOfNums; } else return length; console.log(length) console.log(Array.from(length).length) console.log(nums.length/2) } 오늘 공부하고 정리한 집합 알고리즘을 이용하는 유명한(?) 문제라고 해서 도전했..

👀  집합? 1. 항목이 유일한지 확인할때 필요한 강력한 자료 구조중 하나. 3. 유한하고 구분되는 객체들의 그룹.(정렬되지 않고 중복되지 않는 항목들의 그룹). 4. 집합은 해시 테이블의 구현을 기초로 하기때문에 O(1)상수 시간에 유일한 항목을 확인하고 추가할 수 있다. 🟣 배열과 어떻게 다른가요? 1. 배열은 각 요소가 정수 인덱스를 가지고 있기때문에 순서가 유지되고 중복된 값을 포함할 수 있는 자료 구조 2. Set 객체는 중복되지 않은 고유한 값을 저장하기 때문에 순서가 중요하지 않고 중복된 값은 허용하지 않는다. 👀  JS의 Set 객체 js에서는 set(집합)을 기본 지원한다. var exampleSet = new Set(); 기본 set 객체에는 집합 내 항목들의 현재 개수를 나타내..

👀  일급 객체의 조건 1. 런타임에 생성이 가능한 객체 2. 변수나 자료구조에 저장할 수 있는 객체 3. 함수의 매개변수에 전달할 수 있는 객체 4. 함수의 반환값으로 사용할 수 있는 객체 JS는 이 4가지를 모두 만족하기 때문에 일급객체! 👀  일급 객체의 특징 1. 함수가 일급 객체라는것은 함수를 객체와 동일하게 사용할 수 있다는 것. 2. 그래서 객체는 값이기 때문에 함수는 값과 동일하게 취급된다. 3. 함수는 값을 사용할 수 있는 곳이라면 어디든 리터럴로 정의할 수 있고 런타임에 함수 객체로 평가된다. 4. 함수의 매개변수에 전달할 수 있고 함수의 반환값으로도 사용할 수 있다. 5. 일반 객체와의 다른 점은 함수 객체는 호출이 가능하다. 6. 그래서 함수 객체는 함수 고유의 프로퍼티를 소..