study

문제 문제해결 - 에라토스테네스의 체를 활용하여 소수를 구한다, boolean 배열에서 소수는 false가 된다 - 홀수 소수만 사용하기 때문에 모든 짝수는 true로 바꾼다, 홀수 소수만 false가 된다 - 3부터 1000000까지 반복문을 돌면서 i가 홀수 소수이며 입력받은 num - i 가 홀수 소수일때는 추측이 성립한다 - b-a가 가장 큰걸 출력해야 하므로 가장 첫번째 것만 출력하고 반복문을 빠져나온다 - 추측이 성립 안될 경우 "Goldbach's conjecture is wrong."를 출력해야 하지만 그런 경우는 없는 듯 하다(flag 변수로 해주는 것이 좋다) import java.util.Scanner; public class B6588 { public static void main(..

문제 문제해결 - 에라토스테네스의 체를 사용해서 소수를 구한 후 주어진 범위내의 소수를 출력하면 된다 import java.util.Scanner; public class B1929 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int m = sc.nextInt(); int n = sc.nextInt(); boolean[] sosu = new boolean[n+1]; sosu[0] = true; sosu[1] = true; for (int i = 2; i

문제 문제해결 - 유클리드 호제법을 이용한다 - 먼저 최대공약수를 구한 후 a * b를 한 값에 최대공약수를 나누면 최소공배수를 구할 수 있다 import java.util.Scanner; public class B1934 { //최대공약수 먼저 구하기 public static int gcd(int a, int b){ if (b==0) return a; return gcd(b, a%b); } public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); for (int i = 0; i < n; i++) { int a = sc.nextInt(); int b = sc.nextInt(); Sys..

문제 문제해결 - 유클리드 호제법을 이용한다 - gcd(a, b) = gcd(b, r) 이므로 b가 0이 될때까지 gcd 메소드를 실행하면 최대공약수를 구할 수 있다 - a * b / c(최대공약수)를 하면 최소공배수를 구할 수 있다 import java.util.Scanner; //최대공약수와 최소공배수 public class B2609 { //최대공약수 재귀 방식 public static int gcd(int a, int b){ if (b==0) return a; //gcd(a,b) = gcd(b,r) 이므로 r을 a%b로 바꿔줌 return gcd(b, a%b); } public static void main(String[] args) { Scanner sc = new Scanner(System.i..

문제 문제해결 - 반복문과 substring 메소드를 활용하면 접미사를 구할수 있다 - Arrays.sort로 배열 정렬 후 출력한다 import java.util.Arrays; import java.util.Scanner; public class B11656 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str = sc.nextLine(); int size = str.length(); String[] arr = new String[size]; for (int i = 0; i < size; i++) { arr[i] = str.substring(i, size); } Arrays.sort(arr); ..

문제 문제해결 - A,B 와 C,D를 문자열 더하기, 그 결과를 Long으로 바꾸고 더하기 연산을 해주면 된다 import java.util.Scanner; public class B10824 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String a = sc.next(); String b = sc.next(); String c = sc.next(); String d = sc.next(); System.out.println(Long.parseLong(a+b) + Long.parseLong(c+d)); } }

문제 문제해결 - char 형은 아스키코드로 되어있기 때문에 간단하게 += 13을 해주면 된다 - z, Z를 넘어가는 경우는 범위를 벗어나는 경우이므로 범위를 벗어나는 만큼 a, A에서 더해주면 된다 import java.util.Scanner; public class B11655 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str = sc.nextLine(); StringBuilder sb = new StringBuilder(); for (int i = 0; i ='a' && c'z'){ int tm..

문제 문제해결 - 문자열을 돌면서 하나씩 체크하면 되는 문제 - 횟수가 주어지지 않기 때문에 읽어오는 값이 null이 될때까지 계속 반복한다 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class B10820 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String str = ""; while ((str = br.readLine()) != null) { int low = 0; ..

문제 문제해결 - 아스키 코드와 indexOf 메소드를 활용하여 문제를 풀수있다 - indexOf('a'+i) 에 i++을 해나가면 모든 소문자가 처음 등장한 위치를 구할수있다 import java.util.Scanner; public class B10809 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str = sc.next(); int[] idxArr = new int[26]; for (int i = 0; i < 26; i++) { idxArr[i] = str.indexOf('a'+i); } for (int i : idxArr) { System.out.print(i + " "); } } }

문제 문제해결 - 아스키코드를 활용하면 'a' - 'a' = 0 'b' - 'a' = 1 'c' - 'a' = 2 ...... 'z' - 'a' = 25 이렇게 알파벳을 숫자처럼 사용할 수 있다 - 26자리 int형 배열을 만든 후 인덱스에 -'a' 방식으로 접근하면 숫자대신 알파벳을 인덱스처럼 활용할 수 있다 import java.util.Scanner; public class B10808 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str = sc.next(); int[] cnt = new int[26]; for (int i = 0; i < str.length(); i++) { cnt[str..