글 읽기 - dp풀이방식에 오류가 있는지 궁금합니다.

1000daughter 3년 전 0

다이나믹 프로그래밍을 이용하여 거스름돈 문제를 풀었습니다.

테스트케이스를 여러가지 시험해본 결과 다 답이 맞게 나오는데 채점에서는 틀렸다고 나오네요.

제 코드 어느 부분에 오류가 있는지 궁금합니다.

n = int(input())
dp = [10000000000] * (n + 1)
dp[0] = 0

for i in range(2, n + 1):
    if dp[i - 2] != 10000000000:
        dp[i] = min(dp[i], dp[i - 2] + 1)

for j in range(5, n + 1):
    if dp[j - 5] != 10000000000:
        dp[j] = min(dp[j], dp[j - 5] + 1)

result = dp[n]
if result == 10000000000:
    print(-1)
else:
    print(result)

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

문제

문제

출처

ICPC

dp풀이방식에 오류가 있는지 궁금합니다.

1000daughter 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말