728x90
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV2b9AkKACkBBASw
SW Expert Academy
SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!
swexpertacademy.com

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);
}
}
}

728x90
'SW Expert Academy > SWEA D3' 카테고리의 다른 글
| [SW Expert Academy] 테네스의 특별한 소수 (D3) (0) | 2024.10.05 |
|---|---|
| [SW Expert Academy] 삼성시의 버스 노선 (D3) (0) | 2024.10.05 |
| [SW Expert Academy] 진기의 최고급 붕어빵 (D3) (0) | 2024.10.04 |
| [SW Expert Academy] 희성이의 원근법 (D3) (0) | 2024.10.04 |
| [SW Expert Academy] 안경이 없어! (D3) (0) | 2024.10.04 |