2019.02.18) 백준 1912번 풀이 (PyPy3)

백준은 런타임에러나 틀린거 왜 틀렸는지 알려주면 좋겠다.

원래 알고리즘 푸는게 이런건가 내가 뭘틀렸는지 뭘 고쳐야하는지도 모르고 막연하게 코딩하는것이..

c = input()
a = list(map(int, input().split(' ')))
 
# 이거때문에 런타임에러로 고생
if c == '1':
    print(a[0])
else:
    # 최고 수
    mx = a[0] + a[1]
    # 현재 합
    n = 0
    for i in a:
        n += i
        mx = mx if mx > n else n
        # 만약 합이 0아래면 다음부터 다시 합함
        if n < 0:
            n = 0
 
    print(mx)