Algorithm

욕심쟁이 기법, 혹은 그리디라고 하는 이 기법은 항상 눈 앞의 가장 큰 이익만을 쫓는 방법입니다. 유명한 문제로는 도시락 데우기, 파일 합치기 등의 문제가 있다.그리디 알고리즘으로 최적의 해를 구할 수 있는 문제는 한 번의 선택을 한 이후에도 원래 문제와 동일한 성징들

문자열 검색에 사용되는 KMP 알고리즘

백트래킹은 완전 탐색의 한 종류로 "가능한 모든 방법을 탐색한다"의 아이디어를 가지며 해를 찾는 도중 해가 아니어서 막히게 되면, 되돌아가서 다시 해를 찾아가는 기법을 말합니다.