Search

만들 수 없는 금액

문제 : 만들 수 없는 금액

풀이

해결에 필요한 핵심 아이디어: 현재 검사 요소가 그 전 요소까지의 합보다 크면 안된다!

해결 시나리오

주어진 리스트를 오름차순 정렬
순서대로 리스트 안 요소를 확인
현재 요소가 target 보다 같거나 큰 경우에만 target에 현재 요소를 더해 갱신한다.
그 외의 경우엔 break
최종 traget 값을 출력하면 만들 수 없는 값 중 최솟값이 나온다.
답안

나동빈님 컨텐츠를 이용하시면 더 많고 자세한 내용을 얻을 수 있습니다.