백준 알고리즘 1037번 : 약수 (JAVA)

C++ : https://1nnovator.tistory.com/31 

REPOSITORY

 

 

package java_algorithm;
 
import java.util.Arrays;
import java.util.Scanner;
 
public class Baekjoon_1037 {
 
    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);
        
        int result = 0;
        
        result = arr[0] * arr[n-1];
        
        System.out.println(result);
        
    }
    
}
 

 

사실상 정렬 한 번과 공식 한 번으로 풀리는 문제라, 큰 어려움은 없었다.