반응형 JS3 이진 탐색(Binary Search)-JS, 자바스크립트 -반복법 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 function binarySearch(arr, target){ let leftIndex = 0; let rightIndex = arr.length - 1 while(leftIndex rightIndex){ return -1 } let middleIndex = Math.floor((leftIndex + rightIndex)/2) if (target === arr[middleIndex]){ return middleIndex; } if(target Big-O는 O(logn) 2023. 2. 5. 프로그래머스 - 최대공약수와 최소공배수(JS, 자바스크립트) https://school.programmers.co.kr/learn/courses/30/lessons/12940 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1 2 3 4 5 6 7 8 9 function gcd(n,m){ //최대 공약수 return m===0 ? n: gcd(m,n%m) } function solution(n, m) { let gcdNum = gcd(n,m); let lcmNum = n*m/gcdNum; //최소공배수 = 두 자연수의 곱 / 최대공약수 return [gcdNum,lcmNum]; } Colored by Color Sc.. 2023. 2. 2. 프로그래머스 - 저주의 숫자 3 (JS, 자바스크립트) https://school.programmers.co.kr/learn/courses/30/lessons/120871 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1 2 3 4 5 6 7 8 9 function solution(n) { let arr = []; let num = 0; while (arr.length !== n) { if (num%3!==0 && !(num.toString()).includes('3')) arr.push(num); num++ } return arr.pop(); } Colored by Color Scripter cs 2023. 2. 2. 이전 1 다음 반응형