백준 1037번 약수

이 문제는 주어진 어떤 숫자 N의 약수를 활용해 N을 구하는 문제다.

 

만약 다음과 같이 간단한 약수가 주어질 경우

[4, 8, 2]

 

다음과 같은 생각을 흐름을 통해 N이 16이라는 것을 금방 알 수 있게 된다. 

[2, 4, 8] <- 약수를 오름차순으로 정렬

N = 2 * 8 = 16 <- 정렬된 약수의 가장 처음과 끝을 곱한다.

 

이를 코드로 표현하면 다음과 같다.

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

public class Main {
    public static void main(String[] args) {

        Scanner in = new Scanner(System.in);

        int N = in.nextInt();

        // 약수를 받을 배열 생성
        int[] arr = new int[N];
        
        // 배열에 약수 입력
        for (int i = 0; i < N; i++) {
            arr[i] = in.nextInt();
        }
        
        // 정렬
        Arrays.sort(arr);

        // 배열의 처음과 끝을 곱한다.
        System.out.println(arr[0] * arr[arr.length - 1]);
    }
}