그리디 알고리즘(Greedy Algorithm) -그리디 알고리즘은 잠재적인 결점은 선택 과정에서 고려하지 않고 각 단계에서 가장 최선의 선택을 하는 기법입니다. -동적 프로그래밍과 마찬가지로 최적화 문제를 푸는데 주로 사용하는데, 동적 프로그래밍에 비해 설계하기 쉬우며, 입력 사례를 분할하지 않는다는 특징이 있습니다. -선택과정-적절성 검사-해답 점검 3단계로 정리할 수 있습니다. 선택 과정(Selection procedure) 지역적으로 최적인 것을 선택합니다. 적절성 검사(Feasibility check) 조건에 알맞은지를 검사합니다. 해답 점검(Solution check) 구한 값이 원하는 값과 일치하는지 확인합니다. 문제1: 거스름 돈 당신은 음식점의 계산을 도와주는 점원입니다. 카운터에는 거스..
has-thumbnail="1" style="background-image:url('https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FcAcL8n%2FbtrmbnNOykU%2FEKkqQkQiBeTPf7K33wJG5K%2Fimg.png')"