[20250809] BOJ / G5 / 동전 / 이인희

[LiiNi-coder]

🧷 문제 링크

https://www.acmicpc.net/problem/9084

🧭 풀이 시간

25 분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 동전 종류 및 동전 값이 주어지고, 하나의 숫자가 들어오면, 그 숫자를 만들기 위한 사용된 동전의 종류의 수 출력

🔍 풀이 방법

• dp[i]: i원을 만드는 경우의수으로 dp사용

⏳ 회고

• 각 동전은 무한개가 있는 문제라서 단순한 1차원dp가 되는데, 만약 동전마다 정해진 개수가 존재한다면, 냅색처럼 dp[i][j]= i번째 동전까지 사용해서 j원을 만드는 경우의 수로 풀어야할것이다.