공부/알고리즘 공부2025. 9. 26. 22:16[BOJ C++] 1500번 - 최대 곱
문제세준이는 정수 S와 K가 주어졌을 때, 합이 S인 K개의 양의 정수를 찾으려고 한다. 만약 여러개일 경우 그 곱을 가능한 최대로 하려고 한다.가능한 최대의 곱을 출력한다.만약 S=10, K=3이면, 3,3,4는 곱이 36으로 최대이다.입력 첫째 줄에 두 수 S와 K가 주어진다. K는 20보다 작거나 같고, S는 100보다 작거나 같으며 K보다 크거나 같다. 출력 첫째 줄에 정답을 출력한다. 답은 9223372036854775807보다 작다. 문제 접근이 문제는 수학 개념을 이용한 문제이다.N 이하의 정수 중 M개를 뽑아 그 곱을 가장 크게 하려면, M개의 수의 평균이 최대가 되어야 한다는 뜻이다.즉, N / M 에 그 평균이 가까울수록 곱이 더 커진다는 말이다.그래서 벡터를 하나 만들고 거기에 S /..
