만들 수 없는 금액

*이것이 취업을 위한 코딩테스트다 with 파이썬 교재를 공부한 내용을 바탕으로 작성했습니다. 그리디 : 현재 상황에서 가장 좋아 보이는 것만을 선택하는 알고리즘, '최적의 해' 찾기 문제. 대표문제) 거스름돈, 1이 될 때까지 만들 수 없는 금액 1. 문제 N개의 동전이 주어질 때, 이 동전들로 만들 수 없는 양의 정수 금액 중 최솟값을 구하는 프로그램을 작성하시오. 2. 입력 예시 5 3 2 1 1 9 3. 출력 예시 8 - 이 문제는 그냥 처음부터 접근하는 게 어려웠다.. 생각할수록 계속 어려운 알고리즘 밖에 생각나지 않아서 결국 해답을 봤다.. 답을 봤는데도 잘 이해되지 않는 문제였다. 우선 만들 수 없는 최솟값을 구해야 하므로 리스트를 정렬한다. 해답에서는 target을 이 금액을 만들 수 있는..