연속합
-
[DP] BOJ 1912 번 문제풀이백준 문제풀이/Dynamic Programming 2019. 5. 11. 15:45
문제분석 처음에 해석 잘하셔야 돼요!!... 저는 이해를 잘 못해서 연속된 두 개의 수로 풀고 기차게 틀렸었습니다... 그러니까 이 문제는 연속된 여러 개의 숫자를 더했을 때 나올 수 있는 가장 큰 수를 찾는 문제죠. 만약에 이 문제가 DP 문제인 것을 파악하지 못했다면 3중 for문으로 해결할 수도 있어요. 시작점, 끝점, 중단점 이런 식으로 나눠서요. ...더보기 cin >> n; for (int st = 1; st s[i]; } d[1] = s[1]; for (int i = 2; i