목록이것이코딩테스트다 (1)

Coram Deo

[이코테 1일차] ch03 그리디

22/02/17/목 오후 6:13 ~ 그리디 알고리즘 그리디 알고리즘이란? 현재 상황에서 가장 좋아 보이는 것만을 선택하는 알고리즘이다. 그리디 알고리즘 문제 유형은 비교적 사전에 외우고 있지 않아도 풀 수 있을 가능성이 높은 문제 유형이다. 그러나 많은 유형을 접해보고 문제를 풀어보며 훈련해야한다. 특징 : 문제에서 '가장 큰 순서대로', '가장 작은 순서대로' 와 같은 기준을 제시해준다. 예제3-1 거스름돈 손님에게 거슬러 줘야 할 돈이 N원일 때 거슬러 줘야 할 동전의 최소 개수를 구하라. 단, 거슬러 줘야 할 돈 N은 항상 10의 배수이다. 문제해설 '가장 큰 화페 단위부터' 돈을 거슬러 주면 된다. 500원으로 거슬러 줄 수 있을 만큼 거슬러 준다. 그다음 100원, 50원, 10원짜리 동전을 ..
알고리즘 공부 2022. 3. 23. 21:15
이전 Prev 1 Next 다음