전체 글45 유클리드 호제법(Euclidean Algorithm) 유클리드 호제법(Euclidean Algorithm)은 두 정수 a, b 의 최대 공약수를 구하는 알고리즘이다. 두 정수 a, b의 최대 공약수는 a를 b로 나눈 나머지 r을 구한 후, b를 r로 나눈 나머지를 구하는 과정을 반복하여 나머지가 0이 되는 경우의 나머지를 최대 공약수로 간주한다. 과정을 수식으로 표현하면 a % b = r 이면 b % r = s를 계산하여 나머지가 0이 될 때 까지 반복한다. 예를 들어 a = 30, b 12일 경우 30 % 12 = 6, 12 % 6 = 0 이 되므로 6이 최대 공약수다. JAVA로 표현하면 이렇게 표현할 수 있다. int gcd(int a, int b){ if(b==0) { return a; } else{ return gcd(b,a%b); } } 이를 이.. 2023. 2. 8. 백준 9498 JAVA import java.util.Scanner; public class Main { public static void main(String[] args) { int a; Scanner sc = new Scanner(System.in); a = sc.nextInt(); if(100>=a && a>=90) { System.out.printf("A"); } else if(89>=a && a>=80) { System.out.println("B"); } else if (79>=a && a>=70){ System.out.println("C"); } else if (69>=a && a>=60){ System.out.println("D"); } else { System.out.println("F"); } sc.close.. 2023. 1. 2. 백준 1330 JAVA import java.util.Scanner; public class Main { public static void main(String[] args) { int a; int b; Scanner sc = new Scanner(System.in); a = sc.nextInt(); b = sc.nextInt(); if(a>b) { System.out.printf(">"); } if(a 2023. 1. 2. 백준 3003 JAVA import java.util.Scanner; /* * 첫째 줄에 입력에서 주어진 순서대로 몇 개의 피스를 더하거나 빼야 되는지를 출력한다. * 만약 수가 양수라면 동혁이는 그 개수 만큼 피스를 더해야 하는 것이고, 음수라면 제거해야 하는 것이다.*/ public class Main { public static void main(String[] args) { Scanner cs = new Scanner(System.in); int king = 1; int queen = 1; int rook = 2; int bishop = 2; int knight = 2; int pawn = 8; king = king - cs.nextInt(); queen = queen - cs.nextInt(); rook = rook .. 2022. 12. 22. 이전 1 ··· 7 8 9 10 11 12 다음