티스토리

자곰

검색하기

블로그 홈

자곰

jagom.tistory.com/m

front-end 개발자 주니어로 일하고 있습니다.

구독자: 0

방명록 방문하기

주요 글 목록

binary search 정렬된 배열에서 주어진 요소의 인덱스를 찾는 알고리즘! 1. 왼쪽과 오른쪽 탐색 경계 l(left)과 r(right)을 각각 0과 끝 인덱스로 초기화하고 배열의 길이를 선언합니다. 2. while 루프를 사용하여 검색 하위 배열의 범위를 반복적으로 좁히고, Math.floor()를 사용하여 반으로 자르십시오. 3. 발견되면 요소의 인덱스를 반환하고, 그렇지 않으면 -1을 반환합니다. 참고: 배열의 중복 값은 고려하지 않습니다. const binarySearch = (arr, item) => { let l = 0, r = arr.length - 1; while (l item) r = mid - 1; else l = mid + 1; } return -1; }; 공감수 0 댓글수 0 2022. 2. 8.
최소 공배수 .최소 공배수 구하는 방법은 여러가지가 있지만 유클리드 호제법이 O(logN)으로 좋은 효율을 보여준다. 다음 식을 참고하여 코드를 작성하였다. const lcm = (a,b) => { const gcd = (x, y) => (!y ? x : gcd(y, x % y)); const lcm = (x, y) => (x * y) / gcd(x, y); return lcm(a,b); }; const res = lcm(11, 7); // 77 console.log(res) 공감수 0 댓글수 0 2022. 2. 7.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.