네발로 코딩하는 포메라니안

1. Euler path (오일러) - 각 edge를 한 번씩만 방문 - 오일러 cycle :"시작점 = 끝점"인 오일러 path +) 오일러 path 가능한 지 검사 = 2개의 node만 홀수개의 edge를 가지고 있을 때 가능 +) 오일러 cycle 가능한 지 검사 = 모든 node의 degree가 짝수일 때 가능 2. Hamiltonian path (해밀턴) - 각 node를 한 번씩만 방문 - 해밀턴 cycle : "시작점 = 끝점"인 해밀턴 path

1. Brute force 브루트 포스는 "완전 탐색 알고리즘"이다. 모든 경우를 다 살펴보고 결과를 도출하기 때문에 100% 정확도를 가진다. 모든 경우를 본다는 것은 해가 존재할 것이라 예상되는 영역 전체를 살펴보는 것으로 기본적인 방법은 아래와 같다. 1) 선형 구조 : 순차 탐색 탐색(Searching) 1. 탐색이란? 탐색은 '데이터를 찾는 방법'을 말한다. 여기서는 '어떻게 찾을까'와 '효율적인 탐색을 위해 어떤 방식으로 데이터를 저장할까'를 고민해야 한다. 정렬과 탐색은 정수를 기준으로 한 yerinpy73.tistory.com 2) 비선형 구조 : 깊이 우선 탐색(DFS)과 너비 우선 탐색(BFS) 그래프(Graph) 1. 그래프 그래프는 정점과 간선으로 구성되어 있다. 그래프는 방향성이 ..