최소 부분합 차이와 이진 트리 생성
부분합 차이 최소화 문제
주어진 배열에서 연속된 부분 수열의 합 차이를 최소화하고, 해당 조건을 만족하는 최대 길이를 찾는 문제입니다. O(n2) 복잡도의 단순 접근법은 모든 부분 수열을 계산하여 해결합니다. 최적화된 접근법은 다음과 같습니다:
배열의 누적 합을 계산
누적 합을 값 기준으로 정렬 (값이 동일할 경우 인덱스 내림차순)
인접한 누적 합 간의 차 ...
5월 28일 06:04에 게시됨