Maximum Sub Array

1. 전체 탐색 (Brute Force)

모든 경우의 수를 탐색하는 방법으로 시간 복잡도가 O(N ^ 2)

Brute Force 예시

 

 

2. 카데인 알고리즘 (Kadane's Algorithm)

다이나믹 프로그래밍 방식을 적용한 알고리즘으로 시간복잡도는 O(N)

Kadane's Algorithm 예시