[백준 - JAVA] 최대 곱

1500번: 최대 곱 (acmicpc.net)

1500번: 최대 곱

http://boj.kr/898eb4148bba4b35bb62952c37b7f07e

공유 소스 보기

import java.util.Scanner;

class Main{
    
    public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		
		int number, count;
		
		number = sc.nextInt();
		count = sc.nextInt();
		
		long result = 1;
		
		int[] intArr = new int[count];
		
		while(number != 0) {
			
			for(int i = 0; i < intArr.length; i++) {
				
				intArr[i]++;
				number--;
				if(number == 0) break; 
				
			}
			
		}
		
		for(int i = 0; i < intArr.length; i++) {
			
			result *= intArr[i];
			
		}
		
		System.out.println(result);

	}
    
}

직관적으로 생각했을 때

 

최대 곱이 나오려면

 

집합 속의 수의 범위가 적어야 한다.

(균일해야 한다)

 

그래서 수의 개수만큼 int [] 초기화해주고,

 

순차적으로 1씩 증가시켜줬다.

 

S는 100보다 작거나 같으며 K보다 크거나 같다.

 

위 조건 때문에 0이 나올 일은 없으니까

 

마지막에 모두 곱해주면 됨.