https://www.acmicpc.net/problem/1912어렵다! left,right으로 구성된 쿼리식 구간합 문제와 투포인터만 풀다보니 DP가 전혀 생각안났다.다른분의 코드를 참고하여 배웠다. 난이도는 실버2 임에도 불구하구 DP가 부족한 나에겐 어려웠다. DP는 점화식을 떠올리는게 어렵다. 우선 이해를 해야 점화식을 떠올리니까.. 연속된 수열중 가장큰합을 고르는 문제다. DP[i] = i번째까지의 수열중 가장 큰 합. 당연히, DP[i-1]의 값 + 현재값을 더했을때 커야 계속 증가한다. DP[i-1] 값 + 현재값이 현재값보다 작을경우에는 더 이상 연속된수열이 아니며, 필요없다....
연속합 - 백준 (1912) - swift에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : 연속합 - 백준 (1912) - swift
네이버 블로그
티스토리
커뮤니티