Algorithm 썸네일형 리스트형 [Algorithm] 그리디 알고리즘(탐욕 알고리즘) 그리디 알고리즘(Greedy Algorithm)문제를 해결하는 과정에서 가장 최적이라고 생각되는 선택의 집합따라서 모든 과정에서 최적의 선택을 하게 되는 알고리즘이다 왜 그리디 알고리즘인가?탐욕스럽게(greedy) 현재 상황에서 가장 좋은 선택을 한다는 특성 때문에 그리디 알고리즘이라고 불림 예시) 동전을 적게 사용하여 거스름돈 구하기 그리디 알고리즘 수행 과정해 선택 : 현재 상태에서 가장 최선이라고 생각되는 해를 선택한다.적절성 검사 : 현재 선택한 해가 전체 문제의 제약 조건에 벗어나지 않는지 검사한다.해 검사 : 현재까지 선택한 해 집합이 전체 문제를 해결할 수 있는지 검사한다. 전체 문제를 해결하지 못한다면 1번으로 돌아가 같은 과정을 반복한다. 장점구현이 간단하고 직관적이다연산 속도가 빠르고.. 더보기 이전 1 다음