여름 언덕에서 배운 것

그리디 알고리즘이란? 기준에 따라 좋은 것을 선택하는 알고리즘 문제에서 '가장 큰 순서대로', '가장 작은 순서대로'와 같은 기준을 알게 모르게 제시해준다. (대체로 이 기준은 정렬 알고리즘을 사용했을 때 만족시킬 수 있으므로 그리디 알고리즘 문제는 자주 정렬 알고리즘과 짝을 이뤄 출제된다.) 📚 3-1 ) 거스름돈 아이디어 : '가장 큰 화폐 단위부터' 돈을 거술러 주는 것 복잡도 : O(k) public class greedy01 { public static void main(String[] args){ int n = 1260; int cnt = 0; int[] coinTypes = {500, 100, 50, 10}; for(int coin : coinTypes){ cnt += n / coin; n ..