[백준] 1037. 약수

문제 링크

[백준] 1037. 약수

풀이 과정

문제에서 말하는 진짜 약수 란, 1과 자기 자신을 제외한 모든 약수들을 의미합니다.

예를 들어, 8의 진짜 약수는 1과 8을 제외한 2와 4가 되고, 16의 진짜 약수는 1과 16을 제외한 2, 4, 8이 됩니다.

따라서, 진짜 약수들을 오름차순으로 정렬한 뒤, 최소값과 최대값을 곱한 결과가 우리가 구하려고 하는 N이 됩니다.

코드

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int[] arr = new int[N];

        for (int i = 0; i < N; i++) {
            arr[i] = sc.nextInt();
        }

        Arrays.sort(arr);

        System.out.println(arr[0] * arr[N - 1]);
    }
}