자바(백준) 1037 약수

풀이 방법

1과 자기 자신을 제외한 약수를 입력값으로 준다. 그래서 처음에 입력을 내림차순으로 입력할 줄 알고, 입력값들을 배열에 저장한 뒤, arr[0] * arr[arr.length-1]이라고 계산을 했다. 문제를 틀리고 난 뒤, 내림차순이 아닐 것 같다는 생각이 들어 배열에 값을 넣을 때, 최대 최솟값을 구하여 둘을 곱했다.

 

사용 개념

최대 최소 구하기

 

코드

import java.io.*;
import java.util.*;
 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        int max = Integer.MIN_VALUE;
        int min = Integer.MAX_VALUE;
        int cnt = Integer.parseInt(st.nextToken());
        
        st = new StringTokenizer(br.readLine());
        int arr[] = new int[cnt];
        for(int i = 0; i < cnt; i++){
            arr[i] = Integer.parseInt(st.nextToken());
            if(arr[i] > max)
                max = arr[i];
            if(arr[i] < min)
                min = arr[i];
        }
        
        int result = min * max;
        System.out.print(result);
        
    }
}