동적프로그래밍1 [백준 2293] 동전1 www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net dp를 사용하는데 점화식 세우는 데에 애먹었다. ㅠㅠ 주어진 동전을 기준으로 경우의 수를 세는 것이 문제의 핵심이다. 접근: 주어진 예시에서 1 2 5의 동전이 주어졌다고 했다. 1의 동전을 사용하면 k=10에 도달하기 까지 경우의 수가 1 2 3 4 5 6 7 8 9 10 1 1 1 1 1 1 1 1 1 1 모두 1이 될 것이다. 그 다음 2의 동전을 사용해보자. 1의 경우 2보다 작으니까 2의 동전을 사용해서.. 2020. 11. 14. 이전 1 다음