밍의 기록들😉

소수(Prime Number)약수가 1과 자기 자신 밖에 없는 수N이 소수가 되려면, 2보다 크거나 같고, N-1보다 작거나 같은 자연수로 나누어 떨어지면 안된다.N의 약수 중에서 가장 큰 것은 N/2보다 작거나 같기 때문이다.N = a x b로 나타낼 수 있는데, a가 작을수록 b는 크다.가능한 a중에서 가장 작은 값은 2이기 때문에 b는 N/2를 넘지 않는다.코드private static boolean prime(int n) { if(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