글 읽기 - 13398 질문있습니다.

dlwhdgh98 2년 전 0

제가 이 문제를 풀때 값 하나당 3개의 경우로 나눴는데, 1번째는 자기자신만 있는 경우, 2번쨰는 자기자신이 들어가는 경우 3번째는 자기자신을 뺸 이전들의 합 이렇게 나눴습니다. 그런데 계속 틀렸다고 뜨네요, 혹시 제가 틀린 부분이나 놓친 부분이 있을까요?

n = int(input())

arr = list(map(int, input().split()))
m_value = [[0, 0, 0] for _ in range(n)]

m_value[0] = [arr[0], arr[0], 0] # 3가지 경우로 나눔.
result = arr[0]

for i in range(1, n):
    m_value[i][0] = arr[i]
    m_value[i][1] = max(m_value[i-1]) + arr[i] # 자기자신을 더하는 것이기 때문에 이전 값의 경우중에 가장 큰 수랑 더한다.
    m_value[i][2] = max(0, m_value[i-1][2] + arr[i-1]) # 이전값들의 합이 음수면 필요없으므로 0으로 초기화.
    result = max(result, max(m_value[i])) # max(result값, 현재 값의 3가지 경우중 가장 큰 수)랑 비교해서 갱신.

print(result)

dlwhdgh98 2년 전 1

음수만 있는 경우에 0을 출력하네요 그래서 그 부분을 수정하고 맞았습니다

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

문제

문제

출처

ICPC

13398 질문있습니다.

dlwhdgh98 2년 전 0

dlwhdgh98 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말