diff --git a/python/boj_1912.py b/python/boj_1912.py new file mode 100644 index 0000000..d7e6f78 --- /dev/null +++ b/python/boj_1912.py @@ -0,0 +1,26 @@ +import sys + +input = sys.stdin.readline + + +def solution(n, data): + dp = [-1e9 for _ in range(n)] + dp[0] = data[0] + for i in range(1, n): + dp[i] = max(data[i], dp[i-1] + data[i]) + + return max(dp) + + +def display_result(answer): + print(answer) + + +def main(): + n = int(input()) + data = list(map(int, input().split())) + answer = solution(n, data) + display_result(answer) + + +main() \ No newline at end of file