그리디(탐욕) 알고리즘 - 파이썬그리디 알고리즘(혹은 탐욕 알고리즘)은 각 단계에서 지금 당장 가장 좋은 선택을 하는 최적화 알고리즘이다. 즉, 각 단계에서 한 번 결정이 이루어지면 이를 번복하지 않고 최종적인 해답을 찾아내는 방법이다. 이 알고리즘은 각 선택의 결과가 다음 선택에 영향을 미치지 않을 때 특히 효과적이다. 또한 그리디 알고리즘은 전체 문제에 대한 최적해를 구하기 위해 각 단계에서 지역적으로 최적해를 선택하는 방법을 사용한다. 일상생활에서의 그리디 알고리즘가방에는 정해진 무게까지만 물건을 담을 수 있다고 가정해보자. 여러 가지 물건이 있고 각 물건은 가치와 무게를 가지고 있다. 당신은 이 가방에 물건을 담아서 최대한 가치를 높여야 된다고 생각해보자. 여기서 그리디 알고리즘을 적용할 수 있다..