글 읽기 - 왜 틀린지 궁금하네요..ㅠ

bys414 3년 전 0

구글에서 본 코드와는 달리 좀 번잡한 감이 있지만 결과는 일치하고, 다시 확인해보아도 왜 틀린지 잘 모르겠습니다.

혹시 이유를 아시는 분 계시면 피드백 부탁드려요ㅜ

T = int(input())
for _ in range(T) :
    n = int(input())
    array = []
    if n == 0 :
        break
    for _ in range(2) :
        array.append(list(map(int, input().split())))
    dp = [0 for _ in range(100000)]
    if n==1 :
        dp[0] = max(array[0][0],array[1][0])
    else :
        dp[1] = max(array[0][0]+array[1][1], array[1][0]+array[0][1])
        case1 = array[0][0]+array[1][1] < array[1][0]+array[0][1] # 전 단계에서 위가 선택된 경우
        case2 = array[0][0]+array[1][1] > array[1][0]+array[0][1] # 전 단계에서 아래가 선택된 경우
        if array[0][0]+array[1][1]==array[1][0]+array[0][1] :
            case1 = array[0][2] < array[1][2]
            case2 = array[0][2] > array[1][2]
        for i in range(2,n) :
            if case1 : # 정상적으로는 아래를 선택해야 함
                if array[0][i] > array[0][i-1]+array[1][i] : # 위를 선택하게되는 조건 
                    dp[i] = dp[i-2] + array[0][i]
                else :                                       # 아래를 선택하게 되는 조건
                    dp[i] += dp[i-1]+array[1][i]
                    case1, case2 = False, True
                    continue
            if case2 : # 정상적으로는 위를 선택해야 함
                if array[1][i] > array[1][i-1]+array[0][i] : # 아래를 선택하게되는 조건 
                    dp[i] = dp[i-2] + array[1][i]
                else :                                       # 위를 선택하게 되는 조건
                    dp[i] += dp[i-1]+array[0][i]
                    case2, case1 = False, True
    print(dp[n-1])

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

문제

문제

출처

ICPC

왜 틀린지 궁금하네요..ㅠ

bys414 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말