네!! 저는 요즘 ai랑 코드 테스트하는 재미에 푹 빠져있습니다!!!(누구한테 말하냐..?) 카다인 알고리즘으로 푸는 연속 부분 배열 최대 합 문제 설명정수로 이루어진 배열 nums가 주어졌을 때, 연속된 부분 배열 중 가장 큰 합을 구하세요.예시Input: [-2, 1, -3, 4, -1, 2, 1, -5, 4]Output: 6 "연속된 부분 배열 중 가장 큰 합을 구하시오."— 아니 나만 헷갈려? 연속된 부분 배열이라니… 연속된 숫자를 찾으라는 건가? 도대체 배열을 만들어야 하나? 문제 설명이 좀 모호한거 같다고 그래서 ai한테 따져 물었더니 이렇게 말했다. 사실 문제의 진짜 의도는 이거야:“주어진 배열 안에서, 숫자들이 연속해서 붙어 있는 모든 구간 중에서, 합이 제일 큰 구간을 찾아라.”예를 ..