문제 링크 : https://www.acmicpc.net/problem/2294 2294번: 동전 2 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. 가치가 같은 동전이 여러 번 주어질 수도 있다. www.acmicpc.net 알고리즘 문제는 DP문제인데 아무것도 모를때 완탐으로 풀어서 시간초과가 난적이있다 , , 아래 블로그를 참고하고 풀었당 참고한 블로그 : https://jaemin8852.tistory.com/163 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28..