백준 1037

*solved.ac 기준 브론즈1단계 문제

풀이)
주어진 약수들 중 가장 작은 수와 가장 큰 수를 곱하면 자연수 N이 나온다.
만약 약수가 한 개만 주어졌을 경우, 해당 수가 약수들 중 가장 큰 수이자 작은 수이므로 해당 수를 제곱해주면 자연수 N이 나온다.

내 코드)

import java.util.Scanner;

public class Backjoon1037 {
	public static void main(String[]args) {
		Scanner s = new Scanner(System.in);
		int num = s.nextInt();
		int []arr=new int[num];
		
		for(int i =0;i<num;i++) {
			arr[i] = s.nextInt();
		}
		
		int max = arr[0];
		int min = arr[0];
		
		if(num == 1) {
			System.out.println(min*max);
		}else {
			for(int i =1;i<num;i++) {
				if(max < arr[i])
					max = arr[i];
				if(min > arr[i])
					min = arr[i];
			}
			System.out.println(min*max);

		}		
	}
}