밍의 기록들😉

소인수분해정수 N을 소수의 곱으로 분해소수를 구하지 않고 해결 가능N을 소인수분해 했을 때, 나타날 수 있는 인수 중에서 가장 큰 값은 루트 N따라서 2부터 루트 N까지 나눌 수 없을 때까지 계속해서 나누면 됨코드 for(int i=2; i*i1){ System.out.println(n); }

https://www.acmicpc.net/problem/1735 public class FractionSum { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int a_n = scan.nextInt(); int a_d = scan.nextInt(); int b_n = scan.nextInt(); int b_d = scan.nextInt(); int d = a_d * b_d; a_n = a_n * b_d; b_n = b_n *a_d; int n = a_n +b_n; int gcd_num = gcd(n,d); n = n/gcd_num; d = d/gcd_num; System.out.println(n +" "+..

https://www.acmicpc.net/problem/2485 public class StreeTree { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int [] array = new int[n]; int [] distance = new int[n]; for(int i=0; i