[JAVA/백준 1037번] 약수

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

1037번: 약수

 

문제

양수 A가 N의 진짜 약수가 되려면, N이 A의 배수이고, A가 1과 N이 아니어야 한다. 어떤 수 N의 진짜 약수가 모두 주어질 때, N을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되지 않는다.

출력

첫째 줄에 N을 출력한다. N은 항상 32비트 부호있는 정수로 표현할 수 있다.

예제 입력 1 

2
4 2

예제 출력 1 

8

예제 입력 2 

1
2

예제 출력 2 

4

예제 입력 3 

6
3 4 2 12 6 8

예제 출력 3 

24

예제 입력 4 

14
14 26456 2 28 13228 3307 7 23149 8 6614 46298 56 4 92596

예제 출력 4 

185192

 

---

👉 풀이과정

약수를 살펴보니 크게 고민해야 할 부분은 없는 것 같고,

제일 작은 약수와 제일 큰 약수를 곱하면 값이 나오는 것 같다.

배열에 testCase만큼 입력을 받고

배열을 정렬한 후, 첫번째 값과 마지막 값을 곱해서 출력해주면 끝!!

 

 

📌 제출코드

import java.util.*;

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

        int testCase =scan.nextInt();
        int[] arr = new int[testCase];

        for(int i=0;i<testCase;i++){
            arr[i] = scan.nextInt();
        }

        Arrays.sort(arr);

        System.out.println(arr[0]*arr[arr.length-1]);

    }
}

 

 

브론즈1 문제라 어렵지 않다!