[백준/python3] 1912 연속합

처음에는 for 문 두개를 이용하여 풀었는데 시간 초과가 떴다.for문 하나로 해결해야 하는 문제였던 것이다.분류가 dynamic programing이기 때문에 점화식을 구했다.계속해서 더해나가다가 dp[i-1]+s[i]한 값이 s[i]보다 작다면 연속으로 더할 필요가 없으므로 s[i]로 연속합을 교체하면 된다.따라서 점화식은dp[i] = max(dp[i-1] + s[i], s[i])생각해보니 dp[i-2]나 dp[i-3]값이 필요한 것이 아니기 때문에 배열로 선언하지 않고 dp 변수 하나로만 문제를 푸는게 가능했다.dp 값을 업데이트 하기 전까지는 그전 dp값이 저장되어 있기 때문이다.처음에 maxNum (최대 연속합)의 초기값을 0으로 설정했다가 음수합이 최대 연속합일 경우가..........

[백준/python3] 1912 연속합에 대한 요약내용입니다.

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

원문링크 : [백준/python3] 1912 연속합