[SW Expert Academy] 원재의 벽 꾸미기 (D3)

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV2b9AkKACkBBASw

SW Expert Academy

 

import java.util.Scanner;

class Solution {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		int t = sc.nextInt();

		for (int tc = 1; tc <= t; tc++) {
			int n = sc.nextInt();
			int a = sc.nextInt();
			int b = sc.nextInt();
			
			long min = Long.MAX_VALUE;
			
			for(long r=1;r<=Math.sqrt(n);r++) { // r*c가 n에 가까워야하니 조합을 살펴본다.
				for(long c=r;r*c<=n;c++) { // c랑 r이 같다고 두고, 곱해서 n이 안 된다면 c를 ++-> c*r이 n에 가까울 수록 최적이기 때
					min = Math.min(min, a*Math.abs(r-c)+b*(n-r*c));
				}
			}
			
			System.out.println("#"+tc+" "+min);
		}
		
	}
}