[JAVA] 백준 1037 약수

1037번: 약수 (acmicpc.net)

1037번: 약수

 

풀이 과정 

 

- 어떤 수 N의 진짜 약수가 모두 주어질 때, N을 구하는 프로그램

- 입력값 정렬 후에 제일 작은 값 * 제일 큰 값 

 

정답 

 

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;
import java.util.Arrays;

public class Main {
    public static void main(String[] args) throws IOException
    {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        
        int n = Integer.parseInt(br.readLine());
        
        int input[] = new int[n];
        
        
        StringTokenizer st = new StringTokenizer(br.readLine());
        for(int i=0; i<n; i++)
        {
           
            input[i] = Integer.parseInt(st.nextToken());
        }
        
        Arrays.sort(input);
        
        int result = input[0]*input[input.length-1];
        
        bw.write(result+"");
        bw.flush();
        bw.close();
    }
}