1 post tagged with "Dynamic Programming"

1. 최소 동전 수 (Coin Change, DP)

   2025년 10월 30일

   동적 계획법(DP)을 사용하여 특정 금액을 만들기 위한 최소 동전 개수를 구한다. 그리디가 항상 최적을 보장하지 않는 경우에도 최적해를 보장하는 방법이다.