백준 1500번 최대 곱 (JAVA)

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

1500번: 최대 곱

 

저는 구현을 통해 문제를 해결하였습니다.

곱은 중간값으로 곱하는 것이 제일 크기 때문에 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);
    }
}