전체 글 (220) 썸네일형 리스트형 [Medium 번역글] 시니어 개발자가 되기 위한 18가지 React 기술 보호되어 있는 글입니다. 🚀2025년 12가지 기술 스택 [Medium 번역] 보호되어 있는 글입니다. [Algorithm] 5. 이진 탐색(Binary Search) 알고리즘 흔히 for 문을 이용해 배열의 처음부터 끝까지 탐색하는 선형탐색은 O(n) 이라는 시간복잡도로 효율성이 떨어집니다.이를 보완하는 탐색 알고리즘으로 대체되는 이분탐색 (Binary Search, 이진 탐색이라고도 합니다 )은 O(log N) 의시간 복잡도를 가지고 있습니다. 주어진 범위의 절반씩 삭제하며 윈도우를 조절하며 찾아가는 기법으로주어진 배열은 순서대로 정렬이 되있어야 사용할 수 있는 알고리즘입니다. 32를 찾는 순서는 아래와 같이 절반의 범위를 줄여가며 진행됩니다 /** * 정렬된 배열에서 특정 요소의 인덱스를 찾는 이진 탐색 함수 * @param {Array} arr - 검색할 정렬된 배열 * @param {*} elem - 찾고자 하는 요소 * @returns {number} - 요소.. React 인터뷰 질문 30가지 보호되어 있는 글입니다. 2025 리액트 기술 스택 보호되어 있는 글입니다. [medium 번역글] Next.js 서버 액션을 사용한 1년: 배운 교훈 보호되어 있는 글입니다. [Tailwind] Form 요소에서 사용할 수 있는 효과들 1. 기본 상호작용hover: /* 마우스 오버 */focus: /* 포커스 */focus-visible: /* 키보드 포커스만 */focus-within: /* 자신이나 자식 요소 포커스 */active: /* 클릭/탭 하는 동안 */visited: /* 방문한 링크 */target: /* URL 해시와 일치하는 요소 */ 2. 폼 관련default: /* 기본 폼 요소 */checked: /* 체크된 상태 */indeterminate: /* 불확정 상태 */placeholder: /* placeholder 텍스트 */autofill: /* 자동완성된 입력 */required: /* 필수 입력 필드 */val.. [Algorithm] 알고리즘 기본 패턴 4 - Devide & Conquer 4. Devide & Conquer 여기서는 간략하게 개념만 설명하고 넘어가겠습니다.분할 정복 알고리즘의 예시로는 이진 탐색 트리 그리고 정렬 알고리즘으로 넘어가면 퀵 정렬과 병합 정렬이 대표적인 예가 될 수 있습니다.이 알고리즘은 주로 배열이나 문자열 같은 큰 규모의 데이터셋을 처리하며,링크드 리스트나 트리가 대상이 될 수도 있습니다. 이진 탐색 트리 를 보면 선형탐색으로 O(n) 의 시간을 들여 찾는 것 보다절반으로 나누어 찾아가면 O(log n) 로 훨씬 더 효율적으로 찾는 것을 알 수 있습니다. 이렇게 몇몇 케이스에서 분할 정복 패턴을 사용하면 더 효율적인 결과를 얻을 수 있습니다. function search(array, val) { let min = 0; let max = ar.. 이전 1 2 3 4 5 6 7 8 ··· 28 다음
