minTech

Brute Force 발생할 수 있는 모든 경우의 수를 탐색하면서 조건에 충족되는 결과 만을 가져오는 방법을 말한다. 이는 다음과 같은 특징을 갖는다. 1. 전체적으로 모든 경우의 수를 탐색할 수 있는 방법을 필요로 한다. 브루트 포스는 될 수 있는 모든 경우를 다 계산하면서 조건에 맞는 해를 찾는다. ex) 약수 구하기 HTML 삽입 미리보기할 수 없는 소스 2. 굉장히 단순하고, 직관적인 방법이다. 말 그대로 브루트포스를 이용해 코드를 작성하는 것은 굉장히 단순하지만, 단순하고 직관적인 만큼 코드가 비효율적일 수 있다. 3. 브루투포스 방법을 사용하기 전에 두 가지 조건을 만족하는지 확인해야 한다. 입력 값의 범위가 작아야 한다. 현재의 경우와 이전의 경우 모두를 따져야 하므로 O(n^2) 의 시간복..

array는 각각의 요소에 순서가 정해져 있는 객체이다. 이 순서를 내가 원하는 대로 정리할 때 사용하는 함수가 바로 sort() 함수이다. arr1.sort([compareFunction) * sort() 함수의 경우 복사본이 따로 만들어지는 것이 아닌 원배열 그 자체가 정렬되는 것이기 때문에 주의한다. compareFunction - 정렬 순서를 정의하는 함수이다. - 함수의 리턴 값에 따라 오름차순/내림차순 이 결정된다. 1) return 값 0 : b가 a보다 앞에 오도록 정렬한다. - default 는 오름차순 정렬이기 때문에 만약 compareFunction 부분을 생각할 경우에는 오름차순 정렬을 한다. 유니코드 순서로 정..

코딩 테스트 연습 중에 배열의 중복된 값을 제거하는 어려움을 만났다. 내가 생각한 코드는 너무 복잡하여 서치 해보던 중에 new Set() 이라는 것을 통해 배열의 중복 값을 제거하는 방법을 알아내었다. 그래서 이 함수에 대해 더 알아보고, 정리해보고자 한다. 1. Set 1) set의 중복된 값을 허용하지 않는 값의 집합을 나타내는 자료구조이다. 따라서 set 객체안에는 동일한 값을 가지지 않고, 유일한 값을 저장한다. 2) Set은 순서를 가지지 않는다. 따라서 값의 위치에 의존하지 않는다. 2. new Set () : Set 객체를 생성 let letters = new Set(["a","b","c"]); console.log(letters); 결과 사진과 같이 'a','b','c'의 값을 요소로 갖..