[백준] 1912번: 연속합 <88>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 일단 처음에 보고 딱 DP를 생각하지는 않았다. 다만 input값이 100000 까지라는 점이 매우 거슬렸다. 나또한 맨처음에는 2중 for문 도는 방법이 생각났지만, 그러면 100000,00000 O(n^2) 까지라는 소리인데, 이건 백퍼 시간초과 날것이 눈에 훤하게 보였다. O(n^2) 알고리즘은 n이 최대 10,000 근처일 때까지 유효하다고 기억하고 있었다. 그럼 뭐 다른방법 있겠는가? 그냥 DP가 그다음으로 떠오른 방법이다. DP[i] 를 i번째 index까지의 배열의 합의 최대값 이라고 의미를 부여하였다. 그럼 index가 증가할때마다 DP[i] 값과 DP[i-1] + Arr..........

[백준] 1912번: 연속합 <88>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준] 1912번: 연속합 &lt;88&gt;