샤핑 지훈심 / 주로 IT 강의를 진행하는 공간입니다 ㅋㅋ 비즈니스 문의(프로그래밍 외주, 강연 등) 및 기타 질문은 아래의 이메일 참고 바랍니다. spg1101@naver.com www.youtube.com 이번 시간에는 그리디 알고리즘에 대해서 살펴보겠습니다. 그리디 알고리즘(Greedy Algorithm) - "가장 좋아보이는 것부터 찾아가자!" - 지금 이 순간 당장 최적인 답을 선택해서 적합한 결과를 도출하는 기법입니다. - '현재 가장 좋아보이는 것부터 찾아가는 기법'이라고 이해하면 됩니다. 위의 그림과 같이, 남자가 가장 예뻐보이는 여자부터 만나는 것을 떠올리면 됩니다 ㅋㅋㅋ 가장 대표적인 예시: 거스름돈 계산 거스름돈을 줄 때는 동전과 지폐의 수를 최대한 적게 해서 주는 것이 일반적입니다...