[SWEA] 원재의 벽 꾸미기

Posted on | In |

문제 보러가기

제한사항

세 정수의 범위는 N, A, B(1 ≤ N, A, B ≤ 105) 이다.

첫번째 생각

문제의 접근을 어렵게 생각하지 말고 쉽게 생각하면 편하게 풀리는 문제이다.

완전 탐색으로 [ A X lR – Cl + B X (N - R X C) ] 의 최소값을 찾는다.

Code

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
import java.util.*;
public 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++) {
            long N = sc.nextInt();
            long A = sc.nextInt();
            long B = sc.nextInt();
            long v, min = Integer.MAX_VALUE;
            for(long C=1; C<N/2+1; C++) {
                for(long R=C; R*C<N+1; R++) {
                    v=A*(R-C)+B*(N-R*C);
                    if(v<min) min=v;
                }
            }
            System.out.println("#"+tc+" "+min);
        }
    }
}