Skip to content

Conversation

@LiiNi-coder
Copy link
Contributor

🧷 문제 링크

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

🧭 풀이 시간

50 분

👀 체감 난이도

✏️ 문제 설명

n의 길이의 자연수 배열에서 조로 나누는데, 조의 잘짜여진정도를 해당조의 가장 큰값과 작은값의 차이로 정의. 그래서 조의 잘짜여진정도의 합의 최댓값을 출력

🔍 풀이 방법

  • dp

⏳ 회고

  • n이 1000이라서 O(엔제곱)도 가능하다 생각하여 접근하였고 실제로 괜찮았다

@ShinHeeEul ShinHeeEul merged commit b5aa7d1 into main Oct 2, 2025
1 check passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants