알고리즘

선택의 순간마다 당장 눈앞에 보이는 최적의 상황만을 쫓아 최종적인 해답에 도달하는 방법, 최적해를 구하는데 사용되는 가장 근사적인 방법

완전탐색 알고리즘, 가능한 모든 경우의 수를 탐색하면서 요구조건에 충족되는 결과만을 가져옴

해를 찾는 도중 해가 아니어서 막히면, 되돌아가서 해를 다시 찾는 기법

대표적인 탐색 알고리즘

데이터를 특정한 기준에 따라서 순서대로 나열하는 것, 정렬 알고리즘으로 데이터를 정렬하면 이진탐색(Binary Search)가 가능

반으로 쪼개면서 탐색하기, 배열 내부의 데이터가 정렬되어 있어야만 사용할 수 있는 알고리즘

최적화 문제를 결정 문제로 바꾸어 해결하는 기법

큰 문제를 작게 나누고, 같은 문제라면 한 번씩만 풀어 문제를 효율적으로 해결하는 알고리즘 기법

최단 경로 문제란? 가중 그래프에서 간선의 가중치의 합이 최소가 되는 문제

신장 트리 중에서 최소 비용으로 만들 수 있는 신장 트리를 찾는 알고리즘

소수를 구하는 효율적인 알고리즘

2개의 자연수의 최대공약수를 구하는 알고리즘

순서가 정해져 있는 일련의 작업을 차례대로 수행해야 할 때 사용할 수 있는 알고리즘