[20250905] BOJ / G4 / 동전1 / 이종환

[0224LJH]

🧷 문제 링크

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

🧭 풀이 시간

20분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

n가지 종류의 동전이 있다. 각각의 동전이 나타내는 가치는 다르다. 이 동전을 적당히 사용해서, 그 가치의 합이 k원이 되도록 하고 싶다. 그 경우의 수를 구하시오. 각각의 동전은 몇 개라도 사용할 수 있다.

사용한 동전의 구성이 같은데, 순서만 다른 것은 같은 경우이다.

🔍 풀이 방법

전형적인 dp문제이다. 동전 개수에 제한이 없기에 0부터 쌓아올라가면 된다.

⏳ 회고

이게 왜 골드지