Coin Exchange Algorithm
-
동전 교환 알고리즘: 주어진 화폐로 특정 금액 만드는 경우의 수 구하기PS 2022. 6. 2. 17:37
동전 교환 알고리즘 문제 : 경우의 수 구하기 동전 교환 알고리즘 문제는 다이나믹 프로그래밍 영역에서 다양한 바리에이션으로 출제되는 문제입니다(저도 몰랐어요. 이번에 DP 공부하면서 알게되었습니다. 코린이라서...). 아래에 해설할 문제는 '몇 종류의 화폐가 주어지고, 이 화폐들을 조합해서 특정 금액을 만들 수 있는 경우의 수'를 구하는 유형의 문제입니다. 해설을 보시고 DP에 익숙해져서 또 다른 동전 교환 알고리즘 문제와 DP 문제들도 쉽게 풀 수 있게 되면 좋겠습니다! 해설 영상 영상이 좀 많이 길어요. 왜냐면 제가 겨우겨우 이해를 했기 때문에... 저와 같이 이해가 느리신 분이 계시면 도움이 되시라고 최대한 자세하게, 반복하면서 설명을 해서 그렇습니다. 중간 중간 멈춰가면서 생각해보시..