백준 1037번 java

1과 N은 주어지지 않고 나머지 수만 주어진다.

ex) 8의 약수는 1, 2, 4, 8이기 때문에 (4, 2)가 입력된다.

---

풀이:

N의 약수가 순서대로 주어지면 마주보는 값의 곱은 N이다.

ex) 1*8 = 8, 2*4 = 8

고로 Array를 만들어서 sorting 하고 0번째 인덱스와 마지막 인덱스 값을 곱해주면 완료.

 

제곱수 의 경우: ex)25

Array에 입력되는 값인 5를 제곱하여 출력되기 때문에 값은 동일하게 출력된다.

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

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = Integer.parseInt(sc.nextLine());
        String [] lst = sc.nextLine().split(" ");
        int [] intLst = new int[lst.length];
        for (int i = 0; i < lst.length; i++) {
            intLst[i] = Integer.parseInt(lst[i]);
        }
        Arrays.sort(intLst);
        System.out.println(intLst[0]*intLst[intLst.length-1]);
    }
}