[20251116] BOJ / G5 / 가장 큰 값 / 권혁준

[oncsr]

🧷 문제 링크

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

🧭 풀이 시간

10분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

길이 N인 수열에서 겹치지 않는 연속 부분 수열 M개의 합의 최댓값을 구해보자.

🔍 풀이 방법

O(2^N) 완탐으로 각 수를 더할지 말지 결정하고, 그 때 그룹의 개수가 M이 될 수 있는지 확인 후 최댓값 갱신

⏳ 회고

ez