글 읽기 - [파이썬]코드 검토 부탁드립니다 ㅠ

jayb100 3년 전 0

아래 코드는 제가 다른 해설을 참고하여 직접 짠 것입니다.

지금 dp에 대한 개념은 이해가 가는데 문제를 풀때 어느것을 비교해야할지 몰라서 점화식 짜기가 어려운 상태인데요, 일단 문제들을 풀어나가면서 해보고있습니다.

문제는 아래 코드는 예시로 나온 4가지 경우는 모두 답이 맞고 논리 순서로 봐도 맞는것 같은데 왜 틀리다고 나올까요 ㅠ

반례나 코드에 잘못 된 것이 있으면 짧게라도 리뷰 꼭 부탁드립니다 ㅠ

감사합니다!

# dp[i]는 i일까지 최대 pay
from sys import stdin
n = int(stdin.readline())
dp = [i for i in range(n+1)]
tp = [(0,0)]
for _ in range(n):
    tp.append(tuple(map(int, stdin.readline().split())))
for i in range(1,n+1):
    if i + tp[i][0] <= n + 1:
        dp[i] = tp[i][1] # i번째 날에 일한 것으로 초기화
        for j in range(1, i):
            if j + tp[j][0] <= i :
                dp[i] = max(dp[i], dp[j]+tp[i][1])
print(max(dp)) 

shg9411 3년 전 1

1 1

9999 1

반례입니다.

shg9411 3년 전 1

T 범위가 5까지네요

그래도

1 1

5 1

해도 오답이 출력됩니다.

jayb100 3년 전 0

반례가 바로 보이시는군요.. ㅠㅠ

감사합니다 바로 한번 보겠습니다!

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

문제

문제

출처

ICPC

[파이썬]코드 검토 부탁드립니다 ㅠ

jayb100 3년 전 0

shg9411 3년 전 1

shg9411 3년 전 1

jayb100 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말