{"componentChunkName":"component---src-templates-tags-js","path":"/tags/coin-change/","result":{"data":{"site":{"siteMetadata":{"title":"Bottlehs Tech Blog"}},"allMarkdownRemark":{"totalCount":1,"nodes":[{"excerpt":"최소 동전 수 (Coin Change, DP) 그리디로는 항상 최적을 보장하지 못하는 거스름돈 문제를, 동적 계획법으로 최적해로 해결한다. 정의 여러 종류의 동전으로 딱 맞게 금액 N…","fields":{"slug":"/algorithm/최소-동전수-dp-coin-change/"},"frontmatter":{"date":"2025년 10월 30일","title":"최소 동전 수 (Coin Change, DP)","description":"동적 계획법(DP)을 사용하여 특정 금액을 만들기 위한 최소 동전 개수를 구한다. 그리디가 항상 최적을 보장하지 않는 경우에도 최적해를 보장하는 방법이다."}}]}},"pageContext":{"tag":"Coin Change"}},"staticQueryHashes":["213619243","3262363727"]}