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

jungyoonoh / unit-study

Problem Solving Study

4 stars 4 forks source link

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

Open jungyoonoh opened 2 years ago

jungyoonoh commented 2 years ago

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

jungyoonoh commented 2 years ago

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

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

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

✅ 완료