백준 알고리즘 10211번, 2208번 문제 풀이

https://www.acmicpc.net/problem/10211 10211번: Maximum Subarray 10211번 제출 맞은 사람 숏코딩 재채점/수정 채점 현황 강의 Maximum Subarray 출처 분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 256 MB 3551 1460 1119 42.418% 문제 크기 N인 정수형 배열 X가 있을 때, X의 부분 배열(X의 연속한 일부분) 중 각 원소의 합이 가장 큰 부분 배열을 찾는 Maximum subarray problem(최대 부분배열 문제)은 컴퓨터 과학에서 매우 잘 알려져 있다. 여러분은 N과 배열 X가 주어졌을 때, X의 maximum subarray의 합... www.acmicpc.net 10211번 문제는 크기 N인 정수형 배열 X에서 X의 부분 배열(연속한 일부분) 중 각 원소의 합이 가장 큰 부분 배열을 찾는 가장 기본적인 최대 부분합을 찾는 문제이다. 난 이 문제를 총 세 가지 방법으로 ...

원문링크 : 백준 알고리즘 10211번, 2208번 문제 풀이