[20251002] BOJ / G4 / 동전 1 / 김민진

[zinnnn37]

🧷 문제 링크

동전 1

🧭 풀이 시간

20분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

N가지의 동전이 있을 때 이 동전들만 사용해서 K를 만들 수 있는 경우의 수.
중복 허용하지 않음

🔍 풀이 방법

dp
근데 하나의 동전 먼저 쭉 확인해야함

        for (int coin : coins) {
            for (int i = 1; i <= K; i++) {
                if (i - coin < 0) continue;
                dp[i] += dp[i - coin];
            }
        }

⏳ 회고

반복문 순서 중요함