728x90 정수론3 [JAVA]백준 1037번: 약수 www.acmicpc.net/problem/1037 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net 1. 문제 설명 N의 약수가 주어질 때 N을 구하는 문제이다. 주어진 약수들을 정렬하고 제일 작은 약수와 제일 큰 약수를 곱하면 N을 구할 수 있다. 2. 코드 import java.io.BufferedWriter; import java.io.IOException; import java.io.OutputStreamWriter; import java.lang.reflect.Array; import java.. 2020. 12. 27. [JAVA]백준 11653번: 소인수분해 www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 1. 문제 설명 정수가 주어졌을 때 소인수분해하는 문제이다. 2. 코드 import java.lang.reflect.Array; import java.util.ArrayList; import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan=new Scanner(System.in); int num=scan.nextInt(); int start=2; while(num!=1).. 2020. 12. 23. [JAVA]백준 1735번: 분수 합 www.acmicpc.net/problem/1735 1735번: 분수 합 첫째 줄과 둘째 줄에, 각 분수의 분자와 분모를 뜻하는 두 개의 자연수가 순서대로 주어진다. 입력되는 네 자연수는 모두 30,000 이하이다. www.acmicpc.net 1. 문제 설명 두 분수가 주어질 때 두 분수의 합을 기약 분수로 출력하는 문제이다. 두 개의 분모들끼리의 최소공배수를 구하고 이를 두 분수의 합의 분모로 한다. 그리고 두 분수들의 분자들을 분모들이 두 분수의 합의 분모가 되기 위해 곱해지는 수만큼 분자들을 곱하고 합을 구한다. 그 후 두 분수의 합의 분수의 분모와 분자의 최대공약수를 구해 그 수를 나누어 기약 분수를 만든다. 2. 코드 import java.lang.reflect.Array; import jav.. 2020. 11. 14. 이전 1 다음 728x90