글 읽기 - 2579 계단오르기 예외

parksjin01 7년 전 0

다음과 같이 소스를 짰습니다. 그런데 제출하자마자 바로 틀렸다고 나옵니다

문제가 있는건가요?

def stair(item, start, cnt, cache):
    if start>len(item):
        return -987543321
    if start==len(item):
        return 0

    if cache[cnt][start]!=0:
        return cache[1-cnt][start]

    res=0
    if cnt<1:
        res=max(stair(item, start+1, cnt+1, cache)+item[start], stair(item, start+2, 0, cache)+item[start])
        cache[cnt][start]=max(cache[cnt][start], res)
    if cnt==1:
        #print start
        res=stair(item, start+2, 0, cache)+item[start]
        cache[cnt][start]=max(res, cache[cnt][start])
    return res

n=input()
item=[]
cache=[]
cache2=[]
tmp=[]
for i in xrange(n):
    item.append(input())
    cache.append(0)
    cache2.append(0)
#item.insert(0, 0)
item.append(0)
cache.append(0)
cache2.append(0)
tmp.append(cache)
tmp.append(cache2)
cache=tmp
#print cache
print max(stair(item, 0, 0, cache), stair(item, 1, 0, cache))
#print cache

dong4364 7년 전 2

네

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

문제

문제

출처

ICPC

2579 계단오르기 예외

parksjin01 7년 전 0

dong4364 7년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말