알고리즘
백준 1500번 최대 곱 (JAVA)
박카스마시며코딩
2023. 10. 18. 21:32
https://www.acmicpc.net/problem/1500
1500번: 최대 곱
세준이는 정수 S와 K가 주어졌을 때, 합이 S인 K개의 양의 정수를 찾으려고 한다. 만약 여러개일 경우 그 곱을 가능한 최대로 하려고 한다. 가능한 최대의 곱을 출력한다. 만약 S=10, K=3이면, 3,3,4는
www.acmicpc.net
저는 구현을 통해 문제를 해결하였습니다.
곱은 중간값으로 곱하는 것이 제일 크기 때문에 n을 k로 나눈 값을 결과값에 곱하여 풀었습니다. n을 k로 나눈 나머지 만큼 n/k+1로 곱하여 문제를 해결하였습니다.
package BOJ.etc;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
import java.util.function.Function;
public class BOJ_1500 {
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine());
Function<String, Integer> stoi = Integer::parseInt;
int n = stoi.apply(st.nextToken());
int k = stoi.apply(st.nextToken());
long result = 1;
int cnt = n % k;
for (int i = 0; i < k; i++) {
if (cnt > 0) {
result *= (n / k + 1);
cnt--;
}else{
result *= (n / k);
}
}
System.out.println(result);
}
}