11주차 과제: (1) 백준 2624 동전 바꿔주기

[jungyoonoh]

동전 바꿔주기 문제를 풀어주세요
https://www.acmicpc.net/problem/2624

[jungyoonoh]

https://github.com/jungyoonoh/unit-study/blob/main/Yoonoh/Baekjoon/DP/2624_%EB%8F%99%EC%A0%84_%EB%B0%94%EA%BF%94%EC%A3%BC%EA%B8%B0.py

동전을 무한개로 쓸 수 있는 기존의 동전문제와는 결이 약간 달라서 좀 헤맸다...

• 냅색문제와 비슷한 방식으로 해결
• 주어진 동전으로 제시된 금액이 치환 가능할 경우 경우의 수에 추가

✅ 완료