글 읽기 - [python] 자꾸 틀렸다고 나오는데 뭐가 틀린지 모르겠습니다.

ujtel1234 3년 전 0

동적으로 했고 계속 다른 숫자 넣어서 반례도 찾아몰라하느넫 도저히 안찾아지네요 뭐가 문제죠?

def calcul(num_list:list):
    
    mem = [-1 for i in range(len(num_list))]
    
    if len(num_list) == 1:
        return num_list[0]
    elif len(num_list) == 2:
        return num_list[0] + num_list[1]
    elif len(num_list) == 3:
        return max(sum(num_list[:2]),sum(num_list[1:3]))
    else:
            
        mem[0] = num_list[0]
        mem[1] = num_list[0]+num_list[1]
        mem[2] = max(sum(num_list[:2]),sum(num_list[1:3]))
        
        for i in range(3,len(num_list)):
            mem[i] = max(mem[i-1],mem[i-2]+num_list[i],
                         mem[i-3] + num_list[i] + num_list[i-1])
        
    return mem[-1]
    
if __name__ == '__main__':
    
    try_num = int(input())
    num_list = []
    for i in range(try_num):
        num_list.append(int(input()))
        
    print(calcul(num_list))
    

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

문제

문제

출처

ICPC

[python] 자꾸 틀렸다고 나오는데 뭐가 틀린지 모르겠습니다.

ujtel1234 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말