앞으로 한챕터가 끝나면 해당 챕터의 내용에 대해 간략하게 요약정리를 하며 글을 남기겠다. "그리디" 알고리즘이란 현재 상황에서 가장 좋아 보이는 것만을 선택하는 알고리즘 이렇게 부제목이 달려있다. 보통 탐욕법(욕심쟁이 알고리즘) 으로 불리기도 한다. 그러면 이제 어떤상황에서 그리디가 사용되는가? ✓ 거스름돈 -> 가장 큰 화폐부터 지급 방법 ✓ 특정 수를 가장적은 횟수로 쪼개기 -> 정렬이 함께 사용되어 큰수 먼저 쪼개는 방법 사실 읽어보면 당연한거 아닌가? 싶은 느낌이 들기도 한다. 여기서 개인적으로 느낀 키포인트점은 반복문(while) 내에서 각 케이스에 해당되겠금 접근하는것도 맞는 방법이지만 "빼거나 나누는 큰수의 규칙을 찾아 한번에 계산되는 방법이 있을까?" 이것부터 생각해보는게 중요한 것 같다...
