(백준) 11047번: 동전 0
문제 준규가 가지고 있는 코인은 총 N종이며, 각각의 코인을 많이 가지고 있습니다. 우리는 코인을 적절하게 사용하여 그 가치의 합이 K와 같도록 노력합니다. 그 시간에 필요한 최소 동전 수를 찾는 프로그램을 작성하십시오. 기입 N과 K는 첫 번째 줄에 표시됩니다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 두 번째 줄부터 N개의 줄에는 코인의 Ai … Read more
문제 준규가 가지고 있는 코인은 총 N종이며, 각각의 코인을 많이 가지고 있습니다. 우리는 코인을 적절하게 사용하여 그 가치의 합이 K와 같도록 노력합니다. 그 시간에 필요한 최소 동전 수를 찾는 프로그램을 작성하십시오. 기입 N과 K는 첫 번째 줄에 표시됩니다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 두 번째 줄부터 N개의 줄에는 코인의 Ai … Read more