[python] GREEDY

탐욕 알고리즘, Greedy Algorithm 최적 해를 구하는데 사용되는 근시안적 방법 여러 경우중 하나를 결정할 때마다 최적이라고 생각하는 것을 선택해 나가는 방식 그것이 최적이라는 보장은 없음 ex) 거스름돈 가장 큰 단위의 동전순으로 (500->10) 거스름돈 세기 시간복잡도 O(n) 시간복잡도 (개념, 치트키, 정렬별 시간복잡도) https://dingrr.com/blog/post/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98%EC%8B%9C%EA%B0%84%EB%B3%B5%EC%9E%A1%EB%8F%84-big-o (예제) https://dingrr.com/blog/post/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%8B%9C%EA%B0%84%EB%B3%B5%EC%9E%A1%EB%8F%84-%EC%98%88%EC%A0%9C-15%EC%A2%85 Binary Search 의 시간..........

원문링크 : [python] GREEDY