글 읽기 - 파이썬 반례좀.

dldbsgur1 4년 전 0

문제 반례가 뭔지 모르겠네여..

맨 뒤에는 무조건 밟는다는 규칙으로 맨 뒤부터 DP로 풀었습니다..

d = [0]*500
num = int(input())
count = 0
m = -1

for i in range(1,num+1):
    d[i] = int(input())

for i in range(num,0,-1):
    if(count<2):
        d[i]=d[i]+d[i+1]
        count = count +1
    else:
        d[i] = max(d[i+1],d[i]+d[i+2])
        if d[i]==d[i+1]:
            count=0
        else:
            count=1
 
    if(m<d[i]):
        m=d[i]

print(m)

ie1914 4년 전 0

5 50 40 30 20 10

6 100 40 10 60 70 20

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

문제

문제

출처

ICPC

파이썬 반례좀.

dldbsgur1 4년 전 0

ie1914 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말