[BOJ] 백준 1037 - 약수

👩🏻‍💻 문제

👩🏻‍💻 정답 코드

import java.util.*;
public class Main {
    public static void main(String[] args){
        Scanner s = new Scanner(System.in);
        int n = s.nextInt();
        int[] arr = new int[n];

        for (int i=0; i<n; i++){
            arr[i] = s.nextInt();
        }
        Arrays.sort(arr);
        System.out.println(arr[0]*arr[n-1]);
    }
}

n에 진짜 약수의 개수, arr에 진짜 약수 입력받음arr를 오름차순으로 정렬한 후 (제일 작은 약수)*(제일 큰 약수) 출력

정렬만 잘 해서 곱해주면 되는 문제였다. 과외하는 애기 약수 가르쳐준 거랑 비슷...