[백준] 10211번 Python 파이썬 https://www.acmicpc.net/problem/10211 10211번: Maximum Subarray 크기 N인 정수형 배열 X가 있을 때, X의 부분 배열(X의 연속한 일부분) 중 각 원소의 합이 가장 큰 부분 배열을 찾는 Maximum subarray problem(최대 부분배열 문제)은 컴퓨터 과학에서 매우 잘 알려져 있 www.acmicpc.net 이 문제는 전체 배열에서 최대 부분합을 구하는 문제로 Kadane's Algorithm을 사용하여 해결하였다. Kadane's Algorithm은 다이나믹 프로그래밍을 적용한 방식이다. import sys n = int(sys.stdin.readline()) for _ in range(n): m = i..
