본문 바로가기
Computer/Algorithm_Java

[BaekJoon] 1037번 약수 문제풀이 (Success)

by HJ0216 2023. 8. 17.
 

1037번: 약수

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

www.acmicpc.net

 

Language: Java

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.HashMap;
import java.util.LinkedHashMap;
import java.util.List;
import java.util.Map;
import java.util.StringTokenizer;
 
public class Main {
 
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
 
        int min = 1_000_000;
        int max = 1;
        
        int N = Integer.parseInt(br.readLine());
        StringTokenizer st = new StringTokenizer(br.readLine());
        for(int i=0; i<N; i++) {
            int M = Integer.parseInt(st.nextToken());
            
            min = min <= M ? min : M;
            max = max >= M ? max : M;
            
        }
 
        bw.write(min * max + "");
        
        bw.flush();
        bw.close();
    }
 
}
 
 
 

🤔 해설

1. bw.write(min * max + "");

    - 1과 자기 자신을 제외한 가장 작은수와 가장 작은 수를 곱하면 N

 

 

 

🔗 소스 코드
HJ0216/TIL/BOJ