728x90 반응형 알고리즘 공부1 [알고리즘 공부] 1. 배열 최대 연속 부분합 (Kadane's Algorithm) 안녕하세요 오늘부터 알고리즘에 대해 공부하는 시간을 가져 보겠습니다. 문제는 다음과 같습니다. 주어진 정수 배열에서 연속된 부분 배열 중 가장 큰 합을 구하는 문제를 해결하세요. def max_subarray_sum(nums): # 초기화 # 최대 합계 변수 음의 무한대로 초기화 max_sum = float('-inf') # 현재 합계 변수 0으로 초기화 current_sum = 0 # 목록에 대한 반복 for num in nums: current_sum = max(num, current_sum + num) max_sum = max(max_sum, current_sum) return max_sum # 테스트 nums.. 2024. 5. 29. 이전 1 다음 728x90 반응형
