1912 연속합
풀이법 연속 합에서 가장중요한건 구간을 따로 몰라도 된다는 점이다. 이게 무슨말이냐면 우리가 구간의 합을 구할떄 무의식적으로 Left와 Right를 구할려고 한다. 그러면 자동적으로 n^2의 빅오를 가진 알고리즘이 탄생하게된다. 하지만 지금 현재까지 더한값이 0보다 작으면 최대값은 그대로 두고 0보다 크면 최대값을 갱신해주면 된다. 다음은 그 풀이이다. 1 2 3 4 5 6 7 8 9 10 11 소개 더보기 1912 연속합[…]