기본적인 알고리즘 이외의 알고리즘에 대해 정리해 놓은 글

그리디 알고리즘

동전 문제. 그리디로 풀면 틀릴 수 있다. 동전의 단위들이 큰 단위가 모든 동전의 단위가

그리디는 검증을 하기가 쉽지 않다. 풀 수만 있다면 베스트. 하지만 검정이 뒷받침되지 않으면 아예 시도를 안 하는 게 좋다.