코딩 테스트 연습1 [LeetCode] Maximum Subarray 문제풀이(DP/동적 프로그래밍/파이썬/Python) 문제 : Maximum Subarray 문제 설명 정수 배열의 nums가 주어졌을 때, 합이 가장 큰 연속적인 하위 배열(하나 이상의 숫자를 포함)을 찾아 그 합을 반환합니다. 하위 배열은 배열의 연속적인 부분입니다. 문제 풀이 이 문제의 관련 주제입니다 Related Topic - Array/Divide and Conquer/Dynamic Programming 저는 Dynamic Programming 동적 프로그래밍을 사용하여 이 문제를 풀었습니다. 다이내믹 프로그래밍 알고리즘이란? 문제를 각각의 작은 문제로 나누어 해결한 결과를 저장해뒀다가 나중에 큰 문제의 결과와 합하여 풀이하는 알고리즘입니다. 이 문제에 동적 프로그래밍 알고리즘을 적용한다면 배열을 한 번만 확인하면서 현재 값과 현재 값+ 이전 값.. 2021. 12. 25. 이전 1 다음 728x90 반응형
