글 읽기 - 최댓값이 아니라 inf를 사용할 때에만 성공하는 이유가 뭔가요??

kkongj24 2년 전 1

설탕 봉지의 최대 개수가 1000개라고 생각해서 다이나믹 프로그래밍 dp 배열을 1001로 초기화했습니다.

그런데 계속 틀렸다고 답이 나오더라구요..

그래서 from math import inf를 해서 inf로 초기화했더니 정답인데...

혹시 제가 생각하지 못했던 부분이 있을까요??

# '틀렸습니다' 코드입니다. 1001로 초기화했을 때입니다.
n = int(input())

dp = [1001] * 5001
dp[3] = dp[5] = 1

for i in range(6, n+1):
    if (dp[i-3] == dp[i-5]) & (dp[i-3] == 1001):
        dp[i] = 1001
    else:
        dp[i] = min(dp[i-3] + 1, dp[i-5] + 1)

if dp[n] != 1001:
    print(dp[n])
else:
    print(-1)

    
# '맞았습니다' 코드입니다. inf로 초기화했을 때입니다.
from math import inf
n = int(input())

dp = [inf] * 5001
dp[3] = dp[5] = 1

for i in range(6, n+1):
    dp[i] = min(dp[i-3] + 1, dp[i-5] + 1)

if dp[n] != inf:
    print(dp[n])
else:
    print(-1)

wider93 2년 전 1

최대가 1000이 아니기 때문입니다. 4999만큼 배달을 하려면 몇 번이 필요할까요?

kkongj24 2년 전 0

와 선생님 감사합니다. 너무 멍청했네요!!!!!!!!!!!!!

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

문제

문제

출처

ICPC

최댓값이 아니라 inf를 사용할 때에만 성공하는 이유가 뭔가요??

kkongj24 2년 전 1

wider93 2년 전 1

kkongj24 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말