백준 숫자구슬 java

BOJ - 숫자구슬 2613번 (JAVA)

❓ 문제 - 백준 숫자구슬 2613번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/2613) 2613번: 숫자구슬 첫째 줄에 구슬의 개수 N과 그룹의 수 M이 주어진다. 둘째 줄에는 각 구슬이 적혀진 숫자가 왼쪽부터 차례로 주어진다. N은 300 이하의 자연수, M은 N이하의 자연수이며, 구슬에 적혀진 숫자는 100 www.acmicpc.net 📝 문제해결법 1. 문제 해석 N개의 구슬을 M개의 그룹으로 나눌 떄 그룹의 합 중 최대값이 최소가 되려 한다. 이때, 각 그룹의 합의 최대값이 최소가되는 최솟값과, 구슬에서 그룹을 이루는 갯수를 출력하라. 2. 해결 방법 일단 N이 300이하 자연수, M이 N이하의 자연수이므로 백트래킹이나 조합으로 하기엔 무리가 있어보였고..