복잡도

시간 복잡도 - 시간적 복잡도

공간 복잡도 - 메모리 측면의 복잡도

먼저 확인해야할 내용 - 시간제한(수행시간 요구사항)

• 문제를 온전히 이해한 뒤에, 코드를 작성할 것.

그리디 알고리즘(탐욕법)

현재 상황에서 지금 당장 좋은 것만 고르는 방법

→ 정당성분석

최적의 값인 579보다, 그리디 알고리즘은 값이 5,10,4 로 적지만 나름 괜찮다.

예시문제

→ 최대한 많은 나누기를 수행