CHUCK CHUCK 박사

잼잼 개발자

[Algorithm] Searches - Jump Search

탐색 점프 탐색

Jump Search? 점프 탐색(Jump Search)는 선형 탐색(Linear Search)보다 효율적이지만 이진 탐색(Binary Search)만큼 빠르지 않은 중간 정도의 탐색 알고리즘입니다. 점프 탐색은 정렬된 배열에서만 작동하며, 일정한 크기(일반적으로 배열의 크기의 제곱근)를 점프하여 탐색을 수행한 후, 원하는 값이 있...

Posted by lim.Chuck on October 1, 2024

[Algorithm] Searches - Linear Search

탐색 선형 탐색

Linear Search? Linear Search(선형 탐색)은 가장 기본적인 탐색 알고리즘 중 하나로, 배열이나 리스트 같은 자료 구조에서 원하는 값을 찾을 때 첫 번째 요소부터 마지막 요소까지 순차적으로 비교하는 방식입니다. 이 알고리즘은 O(n)의 시간 복잡도를 가지며, 데이터가 정렬되지 않은 경우에 사용됩니다. 사용 사례...

Posted by lim.Chuck on October 1, 2024

[Algorithm] Strings - Regular Expression Matching

문자열 정규 표현식 매칭

Rabin-Karp? Rabin-Karp 알고리즘은 문자열에서 특정 패턴을 찾는 데 사용되는 효율적인 해시 기반 문자열 검색 알고리즘입니다. 이 알고리즘의 핵심은 해시 함수를 이용해 텍스트와 패턴의 해시 값을 계산하고, 이를 비교하여 패턴을 찾는 방식입니다. 동작 방식: 패턴과 텍스트의 첫 번째 부분의 해시 값을 계산합니다...

Posted by lim.Chuck on October 1, 2024

[Algorithm] Strings - Knuth–Morris–Pratt Algorithm

문자열 Knuth–Morris–Pratt

Knuth–Morris–Pratt(KMP)? KMP 알고리즘은 문자열 검색 알고리즘으로, 주어진 문자열 내에서 특정 패턴이 존재하는지, 또는 어디에 존재하는지를 효율적으로 찾는 방법입니다. 이 알고리즘은 패턴의 부분 일치 정보를 미리 계산하여 불필요한 비교를 피하는 방식으로 동작합니다. 알고리즘의 핵심 개념: Prefix ...

Posted by lim.Chuck on September 27, 2024

[Algorithm] Strings - Longest Common Substring Problem

문자열 LCS

Longest Common Substring? Longest Common Substring (LCS) 문제는 두 문자열 간에 가장 긴 공통 부분 문자열을 찾는 문제입니다. 이때, 부분 문자열은 문자열에서 연속된 문자들로 이루어진 부분을 말하며, 중간에 문자가 생략될 수는 없습니다. 어디에 사용되는지: 유전자 서열 비교: 유...

Posted by lim.Chuck on September 27, 2024

[Algorithm] Strings - Rabin Karp Algorithm

문자열 라빈 카프

Rabin-Karp? Rabin-Karp 알고리즘은 문자열에서 특정 패턴을 찾는 데 사용되는 효율적인 해시 기반 문자열 검색 알고리즘입니다. 이 알고리즘의 핵심은 해시 함수를 이용해 텍스트와 패턴의 해시 값을 계산하고, 이를 비교하여 패턴을 찾는 방식입니다. 동작 방식: 패턴과 텍스트의 첫 번째 부분의 해시 값을 계산합니다...

Posted by lim.Chuck on September 27, 2024

[Algorithm] Strings - Levenshtein Distance

문자열 레벤슈타인 거리

레벤슈타인 거리 (Levenshtein Distance)? 설명: 레벤슈타인 거리는 두 문자열 사이에서 하나의 문자열을 다른 문자열로 변환하기 위해 필요한 최소 편집 횟수를 의미합니다. 여기서 편집 작업은 삽입(Insertion), 삭제(Deletion), 교체(Substitution) 세 가지로 이루어집니다. 이 거리는 문자열 유...

Posted by lim.Chuck on September 27, 2024

[Algorithm] Strings - Z Algorithm

문자열 Z 알고리즘

Z 알고리즘? Z 알고리즘은 문자열에서 특정 패턴을 찾거나 문자열 내에서 일치하는 부분을 빠르게 계산하는 효율적인 방법입니다. 주어진 문자열에서 각 접두사와 원래 문자열의 접두사와의 일치하는 길이를 저장하는 Z 배열을 기반으로 동작합니다. Z 배열이란? Z 배열의 각 요소는 해당 인덱스에서 시작하는 부분 문자열이 원래 문자...

Posted by lim.Chuck on September 27, 2024

[Algorithm] Strings - Hamming Distance

문자열 해밍 거리

해밍 거리 (Hamming Distance)? 설명: 해밍 거리는 두 이진 문자열 간에 서로 다른 비트의 개수를 의미합니다. 즉, 두 개의 동일한 길이의 문자열에서 각 위치에서 다른 값을 가진 비트의 수를 측정하는 데 사용됩니다. 이는 주로 오류 검출 및 교정, 데이터 전송에서 사용됩니다. 사용 사례: 오류 검출 및 교정:...

Posted by lim.Chuck on September 26, 2024

[Algorithm] Sets - Combination Sum Problem

집합 최대 조합 합 문제

조합 합 문제 (Combination Sum Problem)? 설명: 조합 합 문제는 주어진 배열 내의 숫자들을 사용하여 특정 목표값을 만들 수 있는 모든 조합을 찾는 문제입니다. 이 문제에서 각 숫자는 여러 번 사용할 수 있으며, 숫자의 순서는 중요하지 않습니다. 주로 백트래킹(Backtracking)을 통해 효율적으로 해결할 수...

Posted by lim.Chuck on September 26, 2024

FEATURED TAGS
git 알고리즘 algorithm js 기초 js 기초 문법 js 문법 React 자료구조 Data Structure Graphs 그래프 러스트 rust 집합 Sets front 수학 정렬 Math Sorting 간단예제 MCP 문자열 Strings AWS github MCP 사용법 이벤트 버블링 이벤트 캡처링 탐색 AI LLM Searches Sentry 컴파일러 트리 Cloud Front Cursor bubbling capturing claude cursor mcp s3 개발자도구 광고 구글 자동색인 깃허브 광고 라이브러리 러스트 설치 리엑트 버킷 비교 사이트맵 센트리 사용법 아마존 예제 웹 접근성 이미지 업로드 최장 공통 부분수열 캐시 텍스트 프레임워크 AI통합 API Adsense Claude Compiler Context7 SQL SWC Speedy Web Compiler Trees cursor mcp 사용법 js 변수 js 생성자함수 mcp 적용 mcp claude cursor npm nuxt pipeline project management robots rust 구축 rust setting rust setup text utterances
ABOUT ME

어떤거를 해야될지 몰라!
블로그 글쓰면서 공부
같이 공부하실분!(급구)

FRIENDS