문제해설

더보기
n, m = map(int, input().split())
array = []
for i in range(n):
  array.append(int(input()))

d = [10001] * (m +1)

d[0] = 0
for i in range(n):
  for j in range(array[i], m + 1):
    if d[j - array[i]] != 10001:
      d[j] = min(d[j], d[j - array[i]] + 1)
if d[m] == 10001:
  print(-1)
else:
  print(d[m])

 

'CoTe > 다이나믹 프로그래밍' 카테고리의 다른 글

[이코테] 바닥 공사  (0) 2023.05.11
[이코테] 개미 전사  (0) 2023.05.10
[이코테] 1로 만들기  (0) 2023.05.10
다이나믹 프로그래밍  (0) 2023.05.08

+ Recent posts