4. String Search and Manipulations - 4.3 Brute Force Search Brute Force Search Brute force search is a simple algorithm that checks for a pattern in a string by comparing each character of the string with the first character of the pattern. If the first character matches, it then compares the next character of the string with the next character of the pattern and so on. If all the characters of ..

Suffix Arrays Suffix arrays are a data structure that allows us to quickly find all the suffixes of a string in lexicographical order. This is useful for many problems, such as finding the longest common substring between two strings, or finding the number of distinct substrings of a string. 접미사 배열은 사전적 순서로 문자열의 모든 접미사를 빠르게 찾을 수 있는 데이터 구조입니다. 이는 두 문자열 사이의 가장 긴 공통 부분 문자열을 찾거나 문자열의 고유한 부분 문자열의 수를 ..

4 String Search and Manipulations - 4.1 Search Pattern in Text String Search and Manipulations (문자열 검색 및 조작) String search and manipulation is a very important topic in computer science. It is used in many different applications, such as searching or replacing a specific pattern, word or character in a string. 문자열 검색과 조작은 컴퓨터 과학에서 매우 중요한 주제입니다. 문자열에서 특정 패턴, 단어 또는 문자를 검색하거나 바꾸는 등 다양한 애플리케이션에서 사용됩..

Rabin-Karp’s algorithm Rabin-Karp algorithm is a string searching algorithm that uses hashing to find any one of a set of pattern strings in a text. For strings of average length n, it performs in O(n+m) time with O(m) space, where m is the length of the pattern. It is often used in bioinformatics to search for DNA patterns. 라빈-카프 알고리즘은 해싱을 사용해 텍스트에서 패턴 문자열 세트 중 하나를 찾는 문자열 검색 알고리즘입니다. 평균 길이가 n인 ..

Knight’s Tour Problem Knight’s Tour Problem is a problem where we have to find a path for a knight to visit all the cells of a chessboard without visiting any cell twice. 기사 투어 문제는 기사가 체스판의 모든 칸을 두 번 방문하지 않고 모든 칸을 방문할 수 있는 경로를 찾아야 하는 문제입니다. Knight's Tour Problem은 그래프 이론에서 흔히 나오는 문제로, 기사가 이동할 수 있는 8개의 방향 중 어떤 방향으로 움직여야 체스판의 모든 칸을 한 번씩만 방문할 수 있는지를 찾는 문제입니다. 이를 해결하기 위해서는 깊이 우선 탐색(DFS)이나 휴리스틱 등 다양한 ..

보호되어 있는 글입니다.