**카데인 알고리즘(Kadane's Algorithm)**은 이런 상황에서 사용돼요:✅ 언제 사용하는가?**"연속된 부분 배열(subarray) 중에서 가장 큰 합을 구하는 문제"**가 나오면 무조건 카데인 알고리즘을 생각하세요.✅ 예시 문제 유형:정수 배열이 주어졌을 때, 부분 배열의 최대 합을 구하라.예: [-2, 1, -3, 4, -1, 2, 1, -5, 4] → 답: 6 ([4, -1, 2, 1])일부 변형으로는 다음도 포함돼요:연속된 일 수 동안의 최대 이익연속된 구간에서 최대 에너지, 기쁨, 포인트 등등…부호가 섞인 값에서 연속 부분 최대화 문제✅ 왜 좋은가?시간 복잡도 O(n) → 매우 빠름공간 복잡도 **O(1)**도 가능 → 메모리 효율적✅ 쓰지 말아야 할 때?"부분 수열(subseque..
