CS - Roadmap.sh/3. Common Algorithms(32)
-
Rabin-Karp’s algorithm(임시)
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인 ..
2024.02.13 -
Knight’s Tour Problem(임시_)
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)이나 휴리스틱 등 다양한 ..
2024.02.12 -
Maze Solving Problem(임시)
보호되어 있는 글입니다.
2024.02.11 -
3.8.2 Solving n Queen Problem (N 퀸 문제)
CS - 3. Common Algorithms - 3.8 Back Tracking Algorithm - 3.8.2 Solving n Queen Problem Solving n Queen Problem N Queen Problem is a famous problem in Computer Science. It is a problem of placing n queens on an n x n chessboard such that no two queens attack each other. The problem is to find all possible solutions to the problem. N 여왕 문제는 컴퓨터 과학에서 유명한 문제입니다. 두 여왕이 서로 공격하지 않도록 n x n 체스판 위에 n개의 여..
2024.02.10 -
3.8 Back Tracking Algorithm(역추적 알고리즘) - 3.8.1 Finding Hamiltonian Paths(해밀턴 경로)
CS - 3. Common Algorithms - 3.8 Back Tracking Algorithm - 3.8.1 Finding Hamiltonian Paths 역추적 알고리즘 - 해밀턴 경로 Back Tracking Algorithm Back tracking algorithms are used to solve problems that can be broken down into smaller sub-problems. The algorithm tries to solve each sub-problem and if it fails, it backtracks and tries to solve the sub-problem in a different way. 역추적 알고리즘은 더 작은 하위 문제로 나눌 수 있는 문..
2024.02.10 -
3.7.3 Post-Order Traversal
CS - 3. Common Algorithms - 3.7 Tree - 3.7.3 Post-Order Traversal Post-Order Traversal 💡Post-order traversal is a type of tree traversal that visits the left subtree, then the right subtree, and finally the root node. This is the opposite of pre-order traversal, which visits the root node first, then the left subtree, and finally the right subtree. 후위 순은 트리의 일종으로 왼쪽 부분 트리, 오른쪽 부분 트리, 그리고 마지막으로 루..
2024.02.10