알고리즘

색인과 역 색인 색인과 역 색인의 차이점은 방향성 색인 특정한 데이터가 어느 위치에 있는지 미리 저장해두어 검색 시에 빠른 속도로 찾을 수 있도록 하는 것(인덱스에 자료를 매핑) 역색인 데이터를 색인하는 과정에서 찾고자 하는 키워드를 기준으로 위치를 저

이진탐색 특정 기준으로 정렬된 배열에서 범위를 반씩 줄여가며 원하는 숫자(target)을 찾는 알고리즘 ># 이분탐색의 찾는 key가 없는 경우 위처럼 일반적인 이진탐색으로 찾는다면 찾는 수가 없을 경우 -1 return된다.이때 아래처럼 3가지의 케이스로 나뉜다

1.두 개의 start,end포인터를 초기화시킨다.2.중앙값과 목표값을 비교한다.중앙값이 목표값보다 작다면 start를 중앙값의 오른쪽으로 옮긴다.중앙값이 목표값보다 크다면 end를 중앙값의 왼쪽으로 옮긴다.중앙값이 목표값과 같다면 종료한다.3.start가 end를 넘

개념 시작 정점을 방문한 후 시작 정점에 인접한 모든 정점들을 우선 방문하는 방법,즉 인접한 노드들부터 차례로 방문하기에 목표지점까지의 최단거리로 탐색하기 적합 관련문제 https://www.acmicpc.net/problem/2178 구현과정 1.탐색 시작 노드를

사이클이 없는 방향 그래프에서 차례로 수행해야 할 순서를 결정해주기 위해 사용하는 알고리즘https://www.acmicpc.net/problem/2252모든 정점의 indegree(노드에서 들어오는 간서의 갯수)를 설정indegree가 0인 정점들을 큐에 추