그리디 (1) 썸네일형 리스트형 대기업 코딩테스트 준비 2 : 그리디 https://github.com/ndb796/python-for-coding-test 해당 내용을 보고 정리한 글임 그리디 현재 상황에서 지금 당장 좋은 것만 고르는 방법 정렬과 자주 사용된다. 거스름돈 대부분의 문제는 그리디 알고리즘으로 최적해를 찾을 수 없음 coin_types = [500,100,50,0] for coin in coin_types: count += n // coin n %= coin print(count) 탐욕적으로 답을 찾을 수 있다는 보장이 있어야 함. 큰 단위가 가장 작은 단위의 배수이므로 작은 단위의 동전들을 종합해 다른 해가 나올 수 없음 무작위면 불가능 큰 수의 법칙 주어진 수를 연속 사용 가능하게 M번 더하여 가장 큰 수를 만드는 법 특정 인덱스에 해당하는 수가 K이상.. 이전 1 다음