백중 1037 약수(Java)

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

1037번: 약수

---

 

해석 및 팁

 

---

 

1과 N을 제외한 진짜약수들 중에서 최대값과 최소값을 곱하면 N이 나오므로 for문을 통해 최대값과 최솟값을 구한다음 곱해주면 됩니다.

 

---

 

Java 코드

 

---

import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);

    int n = sc.nextInt();
    int max = 2;
    int min = 1000000;

    for(int i = 0; i < n; i++) {
      int a =sc.nextInt();
      if(max < a) max = a;
      if(min > a) min = a;
    }
    
    System.out.println(max * min);
  }
}