[20250918] BOJ / G3 / 흩날리는 시험지 속에서 내 평점이 느껴진거야 / 이인희

[LiiNi-coder]

🧷 문제 링크

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

🧭 풀이 시간

50 분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 수열에서 K개 그룹으로 나눌떄, 각 그룹에서 숫자의 합을 구하여, 그중 최솟값이 시험점수인데, 최대 점수를 출력.

🔍 풀이 방법

• 출력값을 기준으로 하는 이분탐색

⏳ 회고

• 정말 이분탐색일줄 꿈에도 몰랐다.
• K그룹으로 나누는 로직을 조건값을 이분탐색으로 구하며, 그것에 의해 그룹이 정해지는 원리로 구한다는 개념자체가 너무 생소했다.