스파르탄 365 4주차 (5) 연속합

참고사이트 : 깨지고 부셔라

4주차

백준 1912번 연속합

문제링크 : https://www.acmicpc.net/problem/1912

💡 풀이 전 계획과 생각

DP로 풀어야한다는 생각에 점화식에만 몰두해 돌고 돌아갔다.

💡 풀이

import sys
input = sys.stdin.readline

n = int(input())
arr = list(map(int, input().split()))
ans = [arr[0]]

for i in range(n-1):
    ans.append(max(ans[i] + arr[i+1], arr[i+1]))

print(max(ans))

막혔던 점과 고민

🧐 막혔던 점

위에 언급한 것처럼 점화식에 꽂혀 본질을 보지 못했다.
꼭 DP 문제들의 그 형식대로 풀어야 생각한 것이 너무 큰 실수였다.

👏🏻 알게된 개념과 소감

• 너무 어렵게 생각하지말 것