글 읽기 - 아무리 봐도 정답인데 100%에서 틀렸습니다가 떠요ㅠ

tndus7207 2년 전 0

경계값도 넣어보고 직접 반례도 넣어보고 맞게 나오는데

왜 채점돌리면 틀렸습니다가 나올까요..ㅠㅠ

코드에 문제있는 부분이나 반례가 있다면 부탁드립니다ㅠㅜ

n, k = map(int, input().split())
coins = [int(input()) for _ in range(n)]

dy = [0] * (k+1)
for c in coins:
    for i in range(c, k+1):
        if dy[i] == 0 and dy[i-c] == 0: 
            dy[i] = i//c if i%c == 0 else 0
        elif dy[i] == 0: 
            dy[i] = dy[i-c]+1
        elif dy[i] !=0 and dy[i-c] != 0: 
            dy[i] = min(dy[i], dy[i-c]+1)
print(dy[k]) if dy[k] != 0 else print(-1)

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

문제

문제

출처

ICPC

아무리 봐도 정답인데 100%에서 틀렸습니다가 떠요ㅠ

tndus7207 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말