[백준] B1 1037번 약수 (Java)

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

👉 문제

첫째 줄에 1과 N을 제외한 진짜 약수의 개수가 주어지고, 둘째 줄에 N의 진짜 약수가 주어진다. 즉, N의 1과 자신을 제외한 모든 약수가 주어지므로, 주어진 약수의 최댓값과 최솟값을 서로 곱하면 그게 답이다.

👉 풀이

1. 입력받는 A 중에서 Math 클래스를 이용해 최댓값과 최솟값을 구해서 서로 곱한다.

package Baekjoon;

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class _1037_1 {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int num = Integer.parseInt(br.readLine());

        int max = Integer.MIN_VALUE;
        int min = Integer.MAX_VALUE;

        StringTokenizer st = new StringTokenizer(br.readLine(), " ");

        while(num-- > 0){
            int A = Integer.parseInt(st.nextToken());
            max = Math.max(A, max);
            min = Math.min(A, min);
        }

        System.out.println(max * min);
    }
}

👉 성능