글 읽기 - 코드를 어떻게 수정해야할까요?

kty716 1년 전 0

동적 계획법을 떠올렸고 Top-down 방식으로 문제를 해결하려 하였습니다

예제대입결과

3 10
1
2
5
0 0 1 2 3 5 9 15 26 44 75 ---> dp

이렇게 나오네요

동전 종류를 arr배열에 저장한후

들어오는 변수에 따라 점화식을 세웠습니다

어떤 부분이 잘못된걸까요?

감사합니다

import sys

input=sys.stdin.readline

n,k=map(int,input().split())
arr=[]
for i in range(n):
  arr.append(int(input()))

dp=[0]*(k+1)
arr.sort()
def key(x):
  if x==arr[0]:
    return 1
  sum=0

  for i in arr:
    if x>=i:
      sum+=key(x-i)
  
    else:

      continue
  dp[x]=sum
  return dp[x]
key(k)

for i in dp:
  print(i,end=' ')

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

코드를 어떻게 수정해야할까요?

kty716 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말