728x90 top-down1 [DP] 아이템을 적절히 고르는 문제 / 동전 거슬러주기 문제링크 https://www.codetree.ai/missions/2/problems/coin-change?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 1. 핵심 동전 거슬러주기 유형 중 같은 동전을 중복해서 줄 수 있는 유형 Top-down의 핵심은 점화식이며 내가 설정한 숫자들의 의미를 잘 부여야한다. ret = inf dpf(money) = min(ret, dpf(money - coin) + 1) where coin dp[0]은 impossible이 아니다. # -1: no.. 2024. 2. 5. 이전 1 다음 728x90 반응형