[백준] 1037번 : 약수 - JAVA [자바]

문제

백준 문제 링크: https://www.acmicpc.net/problem/1037

---

수도코드 작성

약수들을 오름차순으로 정렬 한 뒤 0번째와 N-1번 째를 곱하면은 답이 나올 것 같았다.

---

작성한 코드

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[] num = new int[N];

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

---

보완할 점 / 헷갈린 점

처음에는 2*num[N-1] 까지는 알 것 같았는데 왜 2인지는 몰랐다.

그냥 고정인 줄 알았다.

하지만 2가 제일 작은 약수라는 것을 알게 되었고, 약수의 조건도 더 정확히 알게

되었다.