Algorithm

Binary Search(이분탐색/이진탐색) : 정렬되어 있는 배열에서 탐색 범위를 줄여나가면서, '특정한 값'을 찾아내는 알고리즘배열의 중간에 있는 임의의 값(mid)을 선택하고, 찾고자 하는 target의 값과 비교하는데, target이 mid 보다 작으면 mid

Backtracking(백트래킹/퇴각검색) : 해를 찾는 도중 해가 아니여서 막히면, 되돌아가서 다시 해를 찾는 기법. 최적화 문제와 결정 문제를 푸는 방법DFS를 사용해서 조건에 맞지 않으면 중단하고, 이전으로 돌아가서 다시 확인하는 것을 반복하면서 원하는 값을 찾는

Two-Point Algorithm(투 포인터 알고리즘) : 1차원 배열에서 각자 다른 원소를 가리키고 있는 2개의 포인터를 조작해가면서 원하는 값을 찾을 때 까지 탐색하는 알고리즘이다.리스트에 순차적으로 접근해야 할 때 두 개의 점(포인트)의 위치를 기록하면서 처리한

(1) Boyer-Moore majority vote algorithm (보이어-무어 과반수 투표 알고리즘) Boyer-Moore Majority vote algorithm, 보이어 무어의 과반수 투표 알고리즘은 배열에 포함된 원소들 중 절반 이상 포함된 원소를 l

그래프는 정점(node)와 정점을 연결하는 간선(edge)로 이루어진 자료구조이다.그래프를 탐색한 다는 것은 하나의 정점에서 시작해서 차례로 모든 정점을 한 번씩 방문하는 것을 말한다.위에서의 그래프(graph)는 트리(tree) 자료 구조와 다르다.노드(node)와

그래프는 정점(node)와 정점을 연결하는 간선(edge)로 이루어진 자료구조이다.그래프를 탐색한 다는 것은 하나의 정점에서 시작해서 차례로 모든 정점을 한 번씩 방문하는 것을 말한다.위에서의 그래프(graph)는 트리(tree) 자료 구조와 다르다.노드(node)와

탐욕 알고리즘(Greedy algorithm)은 최적해를 구하는 데에 사용되는 근사적인 방법으로, 여러 경우 중 하나를 결정해야 할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식으로 진행하여 최종적인 해답에 도달한다. https://ko.wik