22931 [백준] 2293 : 동전 1 (JAVA) 난이도 🥇 5 링크 https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 풀이과정 해당 문제는 DP를 사용하는 문제이다. 처음에 조합을 사용해서 문제를 풀어보려고 하기도 했지만 순서만 다른 경우도 포함되어 어떻게 문제를 풀어야 되나 고민을 하였다. 순서만 다르고 조합이 같은 경우를 중복시키지 않기 위해선 ➡️ 원하는 값이 나올 때까지 사용할 수 있는 동전의 수를 메모이제이션 하면 되는 것이다! 문제에서 주어진 예시를 들어 설명해보자면 3가지 종류.. 2024. 1. 10. 이전 1 다음