[20251205] BOJ / G5 / 연속합 2 / 이준희

[JHLEE325]

🧷 문제 링크

https://www.acmicpc.net/problem/13398

🧭 풀이 시간

40분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

n개의 정수로 된 수열이 주어졌을 때 이 중 연속된 몇개의 수를 이용하여 연속합을 구하려고 합니다.
하나의 숫자를 제거하거나 안할 수 있을 때
구할 수 있는 연속합 중 최대값을 구하는 문제입니다.

🔍 풀이 방법

DP를 이용해서 연속합 배열을 만들었습니다.
계속 이전 연속합과, 현재값 중 최대값을 갱신하면서 유지했습니다.
한 숫자를 제거했을 때를 계산하기 위해 왼쪽부터 구한 연속합, 오른쪽 부터 구한 연속합 2개를 구해서
i에서 하나 뺀 경우 i-1 i+1 까지 두개를 더해서 구하는 식으로 숫자 뺐을 때를 찾았습니다.

⏳ 회고

숫자 하나를 빼고 연속합을 구하는 부분이 특이했던 문제였습니다.