개발 공부하는 빙빙

n = int(input()) nums = list(map(int,input().split())) # # 리스트에 왼쪽부터 더한 누적값이 자기 자신보다 크다면 그 리스트에 넣어줌 작다면 자기 자신값 넣어줌 for i in range(1,n): nums[i] = max(nums[i],nums[i-1]+nums[i]) print(max(nums)) 리스트에 왼쪽부터 더한 누적값이 자기 자신보다 크다면 그 리스트 원소값에 넣어줌(갱신) 작다면 자기 자신값 넣어줌 이렇게 하면 누적합이 클 때 저장되고 작아지면 누적합이 종료되고 새로 누적합을 구하기 때문에 가능!