BOJ 2293 C++ 썸네일형 리스트형 [C++]백준 2293번: 동전 1 문제 https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제이해 첫째 줄에 n과 k를 입력한다. 두 번째 줄부터 n개의 동전에 대한 가치가 주어진다. n개의 동전으로 k를 만들 수 있는 경우의 수를 출력한다. 이 문제는 n개의 전부다 가치가 다른 동전들을 사용하여 k를 만들어 내는 경우의 수를 출력해야 되는 문제이다. 이 문제를 해결하기 위해서는 다이나믹 프로그래밍을 사용해야 한다. 문제에 나와있는 예시를 통해 설명해 보겠다. 가치가 1인 동전을 .. 더보기 이전 1 다음