🔥Baekjoon start🔥

ariel·2021년 11월 19일
0

Baekjoon

목록 보기
12/14
post-thumbnail

2021-11-19

✍쪠와 함께 하루에 30분 이상 시작✨

4948

import java.util.Scanner;
public class Main {
	 
	public static boolean prime[] = new boolean[246913]; //2n의 최대 
	
	public static void main(String[] args) {
 
		Scanner in = new Scanner(System.in);
		
		get_prime(); //소수 얻는 매소드 실행
		
		while(true) {
			int n = in.nextInt();
			if(n == 0) break;
			
			int count = 0;
			for(int i = n+ 1; i<=2*n; i++) {
				if(!prime[i]) count++; //논리 !
			}
		System.out.println(count);
		}
	}
	
	public static void get_prime() {
			//0과 1은 소수가 아니기때문에  true
			prime[0] = prime[1] = true;
			
			for(int i=2; i<Math.sqrt(prime.length); i++) {
				if(prime[i])continue;
				
				for(int j = i*i; j<prime.length; j += i) {
					prime[j] = true;
				}
			}
		}
	}

9020

import java.util.Scanner;
public class Main {
	 
	public static boolean prime[] = new boolean[10001]; //2n의 최대 
	
	public static void main(String[] args) {
 
		Scanner in = new Scanner(System.in);
		get_prime();
		int T = in.nextInt();
		
		while(T-- > 0) {//짝수 n에 대하여 두 소수 구하기
			int n = in.nextInt();
			int first_partition = n/2;
			int second_partition = n/2;
			
			while(true) {//두 파티션이 모두 소수일 경우
				if(!prime[first_partition] && !prime[second_partition]) {
					System.out.println(first_partition + " " + second_partition);
					break;
				}
				first_partition--;
				second_partition++;
			}
		}
		}
	public static void get_prime() {
			//0과 1은 소수가 아니기때문에  true
			prime[0] = prime[1] = true;
			
			for(int i=2; i<Math.sqrt(prime.length); i++) {
				if(prime[i])continue;
				
				for(int j = i*i; j<prime.length; j += i) {
					prime[j] = true;
				}
			}
		}
	}

1085

import java.util.Scanner;
public class Main {
	 	
	public static void main(String[] args) {
 
		Scanner in = new Scanner(System.in);
		
		int x = in.nextInt();
		int y = in.nextInt();
		int w = in.nextInt();
		int h = in.nextInt();
		
		int x_min = Math.min(x, w-x); //x축 최소거리
		int y_min = Math.min(y, h-y); //y축 최소거리
		
		//x와 y축 최소거리 중 가장 작은 값
		System.out.println(Math.min(x_min, y_min));
		}
	}

3009

import java.util.Scanner;
public class Main {
	 	
	public static void main(String[] args) {
 
		Scanner in = new Scanner(System.in);
		
		int[] cd_1 = {in.nextInt(),in.nextInt()};
		int[] cd_2 = {in.nextInt(),in.nextInt()};
		int[] cd_3 = {in.nextInt(),in.nextInt()};
		
		in.close();
		
		int x;
		int y;
		
		if(cd_1[0]==cd_2[0]) {
			x = cd_3[0];
		}
		else if(cd_1[0] == cd_3[0]) {
			x = cd_2[0];
		}
		else {
			x=cd_1[0];
		}
		
		if(cd_1[1] == cd_2[1]) {
			y = cd_3[1];
		}
		else if(cd_1[1] == cd_3[1]) {
			y = cd_2[1];
					
		}
		else {
			y = cd_1[1];
		}
		System.out.println(x + " "+ y);
		}
	}

4153

import java.util.Scanner;
public class Main {
	 	
	public static void main(String[] args) {
 
		Scanner in = new Scanner(System.in);
		
		while(true) {
				
		int a = in.nextInt();
		int b = in.nextInt();
		int c = in.nextInt();

		//000을 입력받으면 종료
		if(a == 0 && b== 0 && c == 0) break;
		
		if((a*a + b*b)==c*c) {
			System.out.println("right");
		}
		else if(a*a == (b*b+c*c)) {
			System.out.println("right");
		}
		else if(b*b == (c*c + a*a)) {
			System.out.println("right");
		}
		else {
			System.out.println("wrong");
		}
		}
	}
	}

0개의 댓글