전체 글(300)
-
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 -
[Git] clone 시 윈도우 보안 엑세스 차단 오류
문제 발생 상황 환경 git bash - 관리자 권한 실행 o 윈 11 git clone 시 거부. 설에 집에 내려와서 작업을 하려고 git clone 하려는데 계속 거부가 된다. git 에서 clone 으로 땡겨올 디렉토리가 존재하지 않는다고 오류가 뜨는데... 해결방법 계속 clone을 시도할때마다 윈도우 디펜더에서 엑세스를 차단했다고 알람이 뜬다. 보호기록으로 가서 작업 - 디바이스에서 허용을 눌러준다. 처음 겪는 상황이라 당황스러웠지만 보안 이니 ㅇㅈㅇㅈ..
2024.02.09 -
3.7.2 In-Order Traversal(중위 순회)
CS - 3. Common Algorithms - 3.7 Tree - 3.7.2 In-Order Traversal In-Order Traversal 💡In-order traversal is a tree traversal algorithm that visits the left subtree, the root, and then the right subtree. This is the most common way to traverse a binary search tree. It is also used to create a sorted list of nodes in a binary search tree. 중위 순회(Inorder Traversal)은 왼쪽 하위 트리, 루트, 오른쪽 하위 트리를 차례로 방문하는 트..
2024.02.09 -
3.7.1 Pre-Order Traversal(전위 순회)
CS - 3. Common Algorithms - 3.7 Tree - 3.7.1 Pre-Order Traversal Tree Algorithms 💡A tree is non-linear and a hierarchical data structure consisting of a collection of nodes such that each node of the tree stores a value and a list of references to other nodes (the “children”). 트리는 비선형적이며 노드 모음으로 구성된 계층적 데이터 구조로, 트리의 각 노드가 값과 다른 노드에 대한 참조 목록("자식")을 저장합니다. Pre-Order Traversal 💡Pre-order traversal ..
2024.02.08 -
3.6.4 Prim’s Algorithm (프림 알고리즘)
CS - 3. Common Algorithms - 3.6 Greedy Algorithms - 3.6.4 Prim's algorithm Prim’s Algorithm 💡 Prim’s algorithm is a greedy algorithm that finds a minimum spanning tree for a weighted undirected graph. A minimum spanning tree is a subset of the edges of a connected, edge-weighted undirected graph that connects all the vertices together, without any cycles and with the minimum possible total edge ..
2024.02.07