👀그리디 알고리즘(탐욕법) 🔒 현재 상황에서 지금 당장 좋은 것만 고르는 방법 🔒 문제를 풀기 위한 최소한의 아이디어를 떠올리는 능력 🔒 정당성 분석이 중요 *단순히 가장 좋아 보이는 것을 반복해도 최적의 해를 구할 수 있는지 검토** 기출 유형 일반적으로 최적의 해를 보장할 수 없는 경우가 많다. 때문에 코딩테스트에서는 그리디 알고리즘으로 얻은 해가 최적의 해가 되는 상황에서 출제된다. 문제 1 : 거스름돈 거스름돈으로 500, 100, 50, 10원짜리 동전으로 N원을 거슬러 주어야 할 때 동전의 최소 개수를 구하시오. *동전은 무한히 존재한다. *N은 10의 배수이다. 아이디어 가장 큰 화폐단위 부터 돈을 거슬러 준다. 정당성 가장 큰 화폐단위부터 거슬러 주는 것이 최적의 해를 보장하는 이유는? 큰..