[BOJ] 1912번

[DoDoron]

1. 문제 번호

Resolve: {#이슈번호}

2. 문제 정의

3. 알고리즘 설계

trial 1 브루트 포스 -> 시간 초과로 실패
trail 2 dp -> 성공

4. 최악 수행 시간 복잡도

trial 1

입력 읽기: O(n)
이중 루프와 부분 합 계산: O(n^2)
=> O(n^2)

trial 2

입력 읽기: O(n)
DP 배열 초기화: O(n)
DP 배열 채우기: O(n)
최대 값 찾기: O(n)
=> O(n)

5. 특이 사항 (Optional)