[백준] 브1 > 약수 1037번 - JAVA

알고리즘 풀이 방법입니다.
문제(Problem) -> 생각(Think) -> 해결책(Solution) -> 리뷰(Review) 를 통해서 정리해서 작성합니다.

Problem📄

 

문제와 동일

---

Think🤔

 

입력

2
4 2
출력 8

 

입력
1
2
출력 4

 

입력
6
3 4 2 12 6 8
출력

24

 

이런식으로 테스트 케이스가 주어지고

 

진짜 약수를 구하는 방법이라고 자기 자신의 값과 1은 빠져있음

약수는 양 끝으로 곱하면 약수를 가지는 값인데 ... 설명을 잘 못하겠어서 검색

 

약수의 쌍의 성질로 약수는 서로 곱해져서 원래의 수를 만들고 , 약수는 항상 쌍으로 존재.

 

1하고 자기자신 뺀 약수를 구함.
제일 작은 값하고 제일 큰 값 곱하면 정답이 나온다.

---

Solution✍

 

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

class Main{
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int[] arr = new int[Integer.parseInt(br.readLine())];
		String[] str = br.readLine().split(" "); 
		for(int i=0; i<str.length; i++){
			arr[i] = Integer.parseInt(str[i]);
		}
		Arrays.sort(arr);
		System.out.println(arr[0] * arr[arr.length-1]);
	}
}

---

Review🤩

 

코드는 어렵지 않으나 문제를 이해하는데 좀 걸렸었음.

---