[백준] 단계별로 풀어보기(단계:17,정수론 및 조합론,JAVA)1037번, 약수

문제 링크

1037번: 약수

 

www.acmicpc.net

---

주의사항

• JAVA를 사용하여 프로그램을 사용하였습니다.
• 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.

public class Main{ 	
	public static void main(String[] args){
    }
}

---

문제 설명

---

접근 방법

이 문제에서 규칙에 대한 알고리즘을 살펴보면

 

약수를 구해야하는데 규칙을 찾을 수 있습니다.예제입력1에서는 4 2를 진짜 약수로 가지는 수는 8예제입력3에서는 3 4 2 12 6 8를 진짜 약수로 가지는 수는 24규칙은 진짜 약수 값의 최소값과 최대값을 곱하면 진짜 약수를 가지는 수를 구할 수 있습니다.

최소값 × 최대값

 

• BufferedReader를 사용하여 입력 값을 받았습니다.
• StringTokenizer를 사용하여 입력값을 띄어쓰기 기준으로 나누어 숫자를 저장하였습니다.
• for문을 사용하여 최대값과 최소값을 구하였습니다.
• 연산 결과값을 BufferedWriter에 저장하였습니다.
• BufferedWriter을 사용하여 결과를 출력하였습니다.

결과 코드

import java.io.*;
import java.util.*;
public class Main{
	static int index;
	public static void main(String[] args) throws IOException{
    	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        //BufferedReader를 통해 입력 값 받기
    	BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
    	//BufferedWriter를 통해 결과 값 출력
        //--------입력값 저장---------------
    	index = Integer.parseInt(br.readLine());
    	int min = Integer.MAX_VALUE;
    	int max = Integer.MIN_VALUE;
    	StringTokenizer st = new StringTokenizer(br.readLine()," ");
    	for(int i=0;i<index;i++) {
    		int temp = Integer.parseInt(st.nextToken());
    		min = Math.min(temp, min);	//최대값 구하기
    		max = Math.max(temp,max );	//최소값 구하기
    	}

    	bw.write(min*max + "\n");	//결과 BufferedWriter에 저장
    	bw.flush();		//결과 출력
    	bw.close();
    	br.close();
	}
}