[Algorithm][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비트 부호있는 정수로 표현할 수 있다.

 

코드

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		
		int SIZE = in.nextInt();
		int MAX = Integer.MIN_VALUE; //입력 값 중 최댓값
		int MIN = Integer.MAX_VALUE; //입력 값 중 최솟값
		
		while(SIZE-- > 0) { //SIZE 변수 크기만큼 반복
			int N = in.nextInt(); 
			MAX = N > MAX ? N : MAX; //입력 값 비교해서 최댓값 찾기
			MIN = N < MIN ? N : MIN; //입력 값 비교해서 최솟값 찾기
		}
		
		System.out.println(MAX * MIN); //최댓값 * 최솟값 출력
	}
}

c

참고 링크: [백준] 1037번 : 약수 - JAVA [자바] (tistory.com)

 

진짜 약수라고 해서 괜히 이상한 방향으로 어렵게 생각하고 접근하다가 여러 번 실패했다...

구글링 결과, min max를 쓰는 걸 발견했고 이 뒤엔 쉽게 코드를 작성할 수 있었다.

사실 안 쉬웠다. 이클립스에서 여러 번 틀리고 수정하는 과정을 반복한 후에야 완성했다.

스스로 min max를 떠올릴 수 있을 때까지 열심히 공부해야겠다.

 

실행 화면

결과