효율적인 알고리즘은 대단하구만

[익명(220.83)]

최대 부분 배열의 합 구하는 알고리즘 공부하고 있는데

카데인 알고리즘 넘나 어렵네

O(n)은 엄청나구만

[익명(125.180)]

알고리즘을 이해하는건 그렇다쳐도 처음에 이런걸 어떻게 생각해내는건지가 궁금함.

[익명(220.83)]

ㄹㅇ 도대체 무슨 생각을 해야 이게 가능할까 힌트만 보고 풀려고 했는데 도저히 안 돼서 구글링 엄청 해서 겨우 이해함