글 읽기 - [python] 반례를 못찾겠습니다..

wlgp2500 3년 전 0

7초쯤 멈추고 틀리는데 왜 틀리는지 모르겠ㅅ브니다..

n,k = map(int,input().split())
arr = [int(input()) for _ in range(n)]
dp = [0]*(k+1)
for i,v in enumerate(arr):
    if v <= k :
        dp[v] = 1

for i in range(min(arr)+1,k+1):
    for j,v in enumerate(arr):
        if 0 <= i-v < k+1 :
            if dp[i] == 0:
                dp[i] = dp[i-v]+1
            else: 
                dp[i] = min(dp[i],dp[i-v]+1)
if dp[k] == 0 : dp[k] = -1

print(dp[k])

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

문제

문제

출처

ICPC

[python] 반례를 못찾겠습니다..

wlgp2500 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말