분류 전체보기66 소수 구하기 (자바스크립트) 소수 (Prime number) 소수는 1보다 큰 자연수 중 1과 자기 자신만을 약수로 가지는 수이다. 정수론에서 매우 중요한 주제이며, 특히 현대사회에서 암호학에서 많이 사용하여서 매우 중요해졌다. 출처: 위키백과 소수 판별하기 (JavaScript) 소수를 판별하는 방법은 여러가지가 있다. 그 중 아래의 두가지를 소개한다. 이 판별법은 입력값이 소수인지 아닌지를 판별하는 방법이다. 이를 응용해서 소수의 개수를 구할수도 있다. 반복문 (제곱근으로 최적화 가능) 에라토스테네스의 체 1. 반복문 1) 가장 기본적인 방법으로 반복문을 수행하면서 1이외의 수로 나누어 떨어지지 않는지 확인한다. 이때 시간복잡도는 O(n)이 된다. function isPrime(num) { if(num === 1) return .. 2022. 9. 3. 프로그래머스 Lv1. 2016년 (JavaScript) 자바스크립트로 프로그래머스 문제 풀기 문제 입력받은 날의 요일을 특정한 문자열로 반환하는 문제이다. - 출처: https://school.programmers.co.kr/learn/courses/30/lessons/12901 풀이 나의 풀이 Date객체를 생성해서 getDay()를 통해 요일값을 얻은 후 switch문을 사용해서 매우 긴 코드를 작성하였다. function solution(a, b) { var answer = new Date(2016, a - 1, b); // Date객체 생성 answer = answer.getDay(); // 요일 정보 얻기 switch (answer) { case 0: answer = "SUN"; break; case 1: answer = "MON"; break; c.. 2022. 9. 3. 프로그래머스 Lv.1 같은 숫자는 싫어 (JavaScript) 자바스크립트로 프로그래머스 문제 풀기 문제 - 출처: https://school.programmers.co.kr/learn/courses/30/lessons/12906 배열안에 같은 숫자가 연속되지 않게 하는 문제이다. 풀이 나의 풀이 function solution(arr) { var answer = []; for(let i = 0; i < arr.length; i++) { if(answer[answer.length - 1] === arr[i]) continue; answer.push(arr[i]); } return answer; } 배열을 순회하면서 answer 배열 마지막의 값이 집어넣으려는 값과 동일하지 않을때만 push한다. 다른 사람들 풀이 function solution(arr) { retu.. 2022. 8. 27. 이전 1 ··· 5 6 7 8 다음
