[백준 알고리즘] 3009번 네번째 점 자바 import java.io.IOException; import java.util.Scanner; class Main{ public static void main(String args[]) throws IOException{ Scanner sc = new Scanner(System.in); int[][] arr = new int[3][2]; int i,j,tempx,tempy; for(i=0; i 컴공 공부/백준 2021.01.07
[백준 알고리즘] 1985번 직사각형 탈출 자바 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; class Main{ public static void main(String args[]) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = null; st = new StringTokenizer(br.readLine(), " "); int x = Integer.parseInt(st.nextToken()); int y = Int.. 컴공 공부/백준 2021.01.07
[백준 알고리즘] 1985번 직사각형 탈출 C언어 #include int minfinder(int *arr) { int i, min = arr[0]; for (i = 0; i < 4; i++) { if (arr[i] < min) min = arr[i]; } return min; } int main() { int w, h; int arr[4]; scanf("%d %d %d %d", &arr[0], &arr[1], &w, &h); arr[2] = w - arr[0]; arr[3] = h - arr[1]; printf("%d\n", minfinder(arr)); return 0; } 컴공 공부/백준 2021.01.07
[백준 알고리즘] 9020번 골드바흐의 추측 자바 import java.util.Scanner; public class Main { /* false : 소수 range : 0 ~ 10000 */ public static boolean[] prime = new boolean[10001]; public static void main(String[] args) { Scanner in = new Scanner(System.in); get_prime(); int T = in.nextInt();// 테스트케이스 while (T-- > 0) { int n = in.nextInt(); int first_partition = n / 2; int second_partition = n / 2; while (true) { // 두 파티션이 모두 소수일 경우 if (!prim.. 컴공 공부/백준 2021.01.07
[백준 알고리즘] 9020번 골드바흐의 추측 C언어 #include #include #define size 10000 int num[size] = { 0, }; int main() { int T, i, j; int n; for (i = 2; i 컴공 공부/백준 2021.01.07
[백준 알고리즘] 1929번 소수찾기 C #include int main() { int Min, Max; // 입력받을 최소 최대 값 변수 scanf("%d %d", &Min, &Max); int p[Max + 1]; for (int i = 0; i < Max + 1; i++) { p[i] = 0; } p[1] = 1; for (int i = 2; i < Max; i++) { for (int j = 2; i * j < Max + 1; j++) { p[i * j] = 1; } } for (int i = Min; i < Max + 1; i++) { if (p[i] == 0) { printf("%d\n", i); } } return 0; } 컴공 공부/백준 2021.01.07
[백준 알고리즘] 1929번 소수찾기 자바 import java.io.IOException; import java.util.Scanner; public class Main { public static boolean[] primeNum; public static void main(String[] args) throws IOException{ Scanner sc = new Scanner(System.in); //입력을 위한 scanner int n, m; //시작값과 끝값 n=sc.nextInt(); m=sc.nextInt(); boolean[] p = new boolean[m+1]; //에라토스테네스의 체를 위한 참거짓표 // 소수이면 false p[1]=true; //1은 소수가 아니므로 true for(int i=2;i 컴공 공부/백준 2021.01.07
[백준 알고리즘] 2581번 소수찾기2 자바 import java.io.IOException; import java.util.Scanner; public class Main { public static void main(String args[]) throws IOException { Scanner sc = new Scanner(System.in); int min, max; min=sc.nextInt(); max=sc.nextInt(); int sum = 0; int[] arr = new int[max-min+1]; for (int i = min; i < max + 1; i++) { int flag = 0; //소수 판별 변수 if (i == 1) // 1은 소수x { continue; } else if (i == 2) // 2는 소수 { flag .. 컴공 공부/백준 2021.01.07
[백준 알고리즘] 2581번 소수찾기2 C언어 #include int main() { int Min, Max; // 입력받을 최소 최대 값 변수 scanf("%d %d", &Min, &Max); int sum = 0; // 소수의 합계 int arr[Max - Min + 1]; // 소수를 저장할 배열 선언 for (int i = 0; i < Max - Min + 1; i++) //배열을 0으로 초기화 arr[i] = 0; for (int i = Min; i < Max + 1; i++) { int flag; //소수 판별 변수 if (i == 1) // 1은 소수x { continue; } else if (i == 2) // 2는 소수 { flag = 1; } else // 1과 2가 아닐 때 { for (int j = 2; j < i; j++) {.. 컴공 공부/백준 2021.01.07
[백준 알고리즘] 1978번 소수찾기 자바 import java.io.IOException; import java.util.Scanner; public class Main { public static void main(String args[]) throws IOException { Scanner sc = new Scanner(System.in); int num = sc.nextInt(); int sosuCnt = 0, cnt = 0; for (int i = 1; i 컴공 공부/백준 2021.01.07