[백준/BOJ] 1037번 : 약수 (JAVA / 자바)

안녕하세요~ 코딩하는 코알못 코메인입니다.

 

 

https://www.acmicpc.net/problem/1037

1037번: 약수

---

- 문제 -

 

난이도 실버 5 문제이다.

자바에서 입력방식은 scanner와 bufferedreader가 있다.

자바를 초반에 접하면 처음에 배우는 입력은 scanner이다. scanner가 bufferedreader보다 편하지만 속도가 느리다.

bufferedreader는 무조건 문자열로 받아오기때문에 정수형이나 실수형 변수에 저장하기 위해서는 입력과 형변환을 해줘야한다.

더 자세한 내용은 아래 글 참고 하면 좋다.

https://comain.tistory.com/3

(JAVA / 자바) Scanner 와 Bufferedreader

 

풀이 방법

우선 반성을 한다... 실버 5난이도 문제라고 너무 꼬아서 생각했나보다... 처음에 제출한 코드를 보면 현재의 2배 정도는 되는 코드 길이를 가진다... 하지만 제대로 다시 문제를 읽어보니 생각이 필요가 없는 진짜 이게 실버 문제인가 싶을정도의 문제였다.

입력값으로 주어지는 값은 약수의 개수, 1과 본인을 제외한 모든 약수이다. 이말은 약수는 다 주어졌으니 이 약수들만을 포함하는 값을 구하라는 것이다. 결국 약수란 약수의 끝과 끝을 곱하면 값이 나오게 되는 것이데 그것이 주어졌다.

3 4 2 12 6 8 의 약수가 주어지면 이 값의 최솟값, 최댓값을 곱해주라는거다.

 

푸는 방법 2가지를 말해줄 것이다.

1. 정렬을 활용한 방법.(Arrays.sort, collections.sort, 직접 구현 등이 있다.)

정렬을 하면 0인덱스와 마지막 인덱스의 값이 최솟값 최댓값이 된다.

 

2. 입력을 받고 최솟값 최댓값 변수와 비교 후 더 최소이고 최대이면 저장한다.

 

그렇게 구한 최솟값 최댓값을 곱한다.

필자는 정렬을 할때 Arrays.sort로 했지만 시간복잡도 면에서는 collections.sort가 더 유리한 면이 많다. 여기선 괜찮지만 정렬할 값이 많아지면 collections.sort를 쓰자.

---

-풀이-

 

1번 방법

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

public class Main {
	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.parseInt(br.readLine());
		long[] arr = new long[N];
		StringTokenizer st = new StringTokenizer(br.readLine());
		
		for(int i = 0; i < N; i++) {
			arr[i] = Long.parseLong(st.nextToken());
		}
		
        //정렬
		Arrays.sort(arr);
		
		System.out.println(arr[0] * arr[N - 1]);
	}

}

 

2번 방법

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

public class Main {
	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.parseInt(br.readLine());
		StringTokenizer st = new StringTokenizer(br.readLine());
		//0 ~ 1000000까지의 값이 약수로 올 수 있기 때문에 최솟값 최댓값이 기준을 이렇게 잡는다.
		long min = 1000000;
		long max = 0;
		
		for(int i = 0; i < N; i++) {
			long num = Long.parseLong(st.nextToken());
			
			//최댓값 최솟값 저장
			if(num < min) min = num;
			if(num > max) max = num;
		}
		System.out.println(min * max);
	}

}

---

-결과-

 

1번 방법(정렬사용)

2번 방법(최솟값 최댓값만 뽑음)

---

아직 코딩 공부가 부족한 필자라 설명과 풀이 방법이 많이 미흡할 수 있다. 코딩 고수분들은 보시고 문제점이 있다면 댓글로 말해주시면 감사한 마음으로 참고 수정 하겠습니다.