자료구조 Data structure : 효율적으로 데이터를 관리, 수정, 삭제, 탐색, 저장할 수 있는 데이터 집합 알고리즘 Algorithm : 표현 및 저장된 데이터를 대상으로 하는 문제의 해결 방법 ➡️ 자료구조가 결정되어야 효율적인 알고리즘을 결정할 수 있다. 복잡도 Complexity 어떤 알고리즘이 효율적인지를 판단하는 척도 1️⃣속도, 2️⃣메모리 사용량 속도에 해당하는 알고리즘 수행시간 분석결과 ➡️ 시간복잡도 메모리 사용량에 해당하는 분석결과 ➡️ 공간 복잡도 ⏰시간 복잡도 Time Complexity 문제를 해결하는 데 걸리는 시간과 입력의 함수 관계 ➡️ 어떠한 알고리즘 로직이 얼마나 오랜 시간이 걸리는지 💾 공간 복잡도 Space Complexity 프로그램의 실행과 완료에 필요한 ..

1️⃣ Math 메서드 사용 [Javascript] Math 메서드 (+속성) 그러나 단순한 Math.max()나 Math.min()은 인자로 숫자 값을 주어야 하기 때문에 배열의 최댓값 · 최솟값을 가져오는 경우엔 사용이 어렵다 * 배열 내에 비교 불가능한 값이 있는 경우에는 값이 NaN로 나오게 된다. * 매개변수가 생략될 경우 -Infinity를 반환한다. ** 큰 배열 (~10^7 elements)이 주어질 경우, RangeError : Maximum call stack size exceeded 오류가 나게 된다. 1️⃣-1️⃣ spread 연산자 사용 spread 연산자는 배열의 요소들을 분해할 수 있다 - 펼칠 수 있다. ➡️ Math 메서드의 인자로 사용가능 *ECMAScript 6 이전일 ..

1️⃣ sort() 함수 사용 arr.sort([compareFunction]) compareFunction : 정렬 순서를 정의하는 함수 이 값이 생략될 경우 배열의 요소가 문자열로 취급되어 유니코드 값 순서대로 정렬된다. ex. [1, 2, 3, 12, 23] ➡️ [1, 12, 2, 23, 3] * 사용 시 원본 배열 자체가 변경된다. arr = ['oh', 'My', 'b', 'Boy']; arr.sort(); //Boy, My, b, oh 2️⃣ 비교 연산자 사용하기 자바스크립트에서는 비교연산자를 이용하여 문자열을 비교할 수 있다. //오름차순 arr.sort((a, b) => a > b ? 1 : -1); //내림차순 arr.sort((a, b) => a > b ? -1 : 1); 3️⃣ lo..

toUpperCase() 소문자➡️대문자 var sen = 'I Dont THINK that i Like Her'; const sen_uppercase = sen.toUpperCase(); console.log(sen_uppercase); //I DONT THINK THAT I LIKE HER toLowerCase() 대문자➡️소문자 var sen = 'I Dont THINK that i Like Her'; const sen_lowercase = sen.toLowerCase(); console.log(sen_lowercase); //i dont think that i like her

1️⃣ Math.random() 0 ≤ x ＜1 구간에서 부동소수점의 난수를 생성할 수 있다. [Javascript] Math 메서드 (+속성) 2️⃣ 특정 범위 내의 난수를 생성하는 방법 min ≤ 난수＜max *min이 정수가 아닌 경우에는 min보다 큰 최소의 정수 function getRandomArbitrary(min, max) { return Math.random() * (max - min) + min; } 3️⃣ 정수 난수를 생성하는 방법 Math.random() (난수 생성 함수)와 Math.floor(x) (버림 함수)를 함께 사용한다 특정 범위 내의 정수 난수를 생성하는 방법 min ≤ 정수 난수＜max function getRandomInt(min, max) { min = Math.c..

*Math는 Number 자료형만 지원 속성 Math.E 오일러의 상수 e 약 2.718 Math.LN2 2의 자연로그 ln(2) 약 0.693 Math.LN10 10의 자연로그 ln(10) 약 2.303 Math.PI π 약 3.14159 메서드 Math.abs(x) x의 절댓값 반환 x가 양수, 0일 경우 x 반환 x가 음수일 경우 -x 반환 Math.abs('-1'); // 1 Math.abs(-2); // 2 Math.abs(null); // 0 Math.abs(''); // 0 Math.abs([]); // 0 Math.abs([2]); // 2 Math.abs([1,2]); // NaN Math.abs({}); // NaN Math.abs('string'); // NaN Math.abs(); ..