백준 1037번 : 약수(Java)

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

1037번: 약수

---

[풀이]

• 어떤 수 N의 진짜 약수가 모두 주어질 때이므로 최소값과 최대값의 곱이 곧 N을 의미합니다.
• 1과 자기 자신은 입력되지 않기 때문에 최소값과 최대값을 구하면 됩니다.

---

[코드]

 

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

public class Main {
    static int N;
    static int[] arr;

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        N = Integer.parseInt(br.readLine());
        arr = new int[N];
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
        for (int i = 0; i < N; i++) {
            arr[i] = Integer.parseInt(st.nextToken());
        }

        int maxValue = Integer.MIN_VALUE;
        int minValue = Integer.MAX_VALUE;

        for (int i = 0; i < N; i++) {
            if (arr[i] > maxValue)
                maxValue = arr[i];
            if (arr[i] < minValue)
                minValue = arr[i];
        }

        System.out.println(maxValue * minValue);
    }
}