알고리즘/알고리즘 설명 및 예제
[알고리즘] 그리디 알고리즘
그리디 알고리즘 현재의 선택이 나중에 미칠 영향을 고려하지 않고, 각 단계에서 가장 최선의 선택을 하는 기법이다. 그리디 알고리즘은 100% 최적해를 보장해주지 않고, 어느 정도 적합한 수준의 해답을 알려준다. 시간 복잡도가 낮아 계산 속도가 정확한 알고리즘에 비해서 빠른 경우가 많기 때문에 실용적으로 사용 가능하다 그리디 알고리즘 구조 현재 상태에서의 최적의 해답을 선택한다. 선택한 해가 문제의 조건을 만족하는지 검사한다. 문제가 해결되었는지 검사하고, 해결되지 않았다면 1번 과정으로 돌아가 위의 과정을 반복한다. 그리디 알고리즘 사용 조건 탐욕 선택 속성 : 앞의 선택이 이후의 선택에 영향을 주지 않습니다. 최적 부분 구조 : 전체 문제의 최적해가 부분 문제의 최적해로 구성되야 합니다. 그리디 알고리..
