[알고리즘] 백준 1037번 약수 Java 자바

https://www.acmicpc.net/problem/1037

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    static int max=0;
    static int min=0;
    public static void main(String[] args) throws Exception {
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        int N=Integer.parseInt(br.readLine());
        StringTokenizer strTok=new StringTokenizer(br.readLine()," ");

        for(int i=0;i<N;i++){
            int a=Integer.parseInt(strTok.nextToken());
            if(max<a) max=a;
            if(min>a||min==0) min=a;
        }
        System.out.println(max*min);
    }
}

 

풀이 : 약수가 주어질때 최대값과 최소값을 곱하면 양수A가 나온다 로 풀이하였습니다.