코딩테스트 다시 준비 시작 - 탐욕법 (ft. 파이썬)

탐욕법 적용엔 정당성을 항상 따져야 함.

거스름 돈 문제:

가지고 있는 동전 중에서 큰 단위가 항상 작은 단위의 배수가 될 때,

큰 단위가 무조건 우선적으로 처리되도 이상없음.

1이 될 때까지 문제:

나눗셈은 제수가 2보다 크면 무조건 1을 빼는 것보다 빠르게 수를 줄여줌

 

본문은 참조링크 를 기반으로 정리했습니다.

 

 

 

 

 

도움이 되셨다면 ♡공감 ↓광고클릭으로 저를 응원해주세요!!! :D