반응형 전체 글80 [JavaScript] 배열의 기초 오늘은 JavaScript 문법 중 배열을 다뤄보았다. 배열의 기초와 배열의 내장 함수들을 가볍게 공부해봤는데 이를 이용해서 문제를 풀려니 어려웠다. 그래서 오늘 내가 알게 된 것들을 정리하려고 한다. 배열이란 순서가 있는 값들을 뜻한다. 순서는 Index로 0부터 시작한다. let num = [1, 2, 3, 4, 5]; console.log(num[3]); // 2 // 문자열과 다르게 재할당 가능 num[3] = 6; console.log(num[3]); // 6 // 물론 string을 넣어도 되고 객체를 넣는 것도 가능하다. let animals = ['cat', 'dog', 'elephant', 'Lion']; console.log(animals[2]); // dog let myObj = [{.. 2020. 9. 10. [JavaScript] 소수 판별식 소수(Prime Number)를 판별하는데 여러가지 방법이 있는데 오늘은 내가 알고리즘 공부를 하면서 직접 찾아본 세 가지 방법을 정리하려한다. 1) 직접 나누어서 계산하기 2) N/2 까지만 나누어서 계산하기 3) N의 제곱근 ( √ ) 까지만 나누어서 계산하기 이렇게 세 가지 방법이다. 먼저 첫번째는 가장 간단한 방법인거 같다. 2부터 소수를 판별할 수 있으니 2를 먼저 return 해주고 나머지는 반복문을 이용해 나눠지는 수가 있는지 계산해보고 나눠지만 false를 return 해주고 for문을 빠져나올때까지 나눠지는 수가 없다면 true를 리턴해준다. (이때의 시간복잡도는 O(N) 이다.) function isPrime(num) { if(num === 2) return true; for(let i.. 2020. 9. 10. 이전 1 ··· 11 12 13 14 다음 반응형