1223

에라토스테네스의 체 소수를 판별하는 알고리즘 단일 숫자의 소수 여부 확인 어떤 수의 소수 여부를 확인할 때는, 특정한 숫자의 제곱근까지만 약수의 여부를 검증하면 O(N^1/2)의 시간 복잡도로 빠르게 구할 수 있다. 에라토스테네스의 체 원리 배열을 생성하고 초기화 2부터 시작해서 특정 수의 배수에 해당하는 수를 모두 지운다. (자기 자신은 지우지 않고, 이미 지워진 수는 건너뛴다. 2부터 시작하여 남아있는 수를 모두 출력 public class PrimeNumber2 { static int max = 999; static boolean[] prime; public static void main(String[] args) { prime = new boolean[max + 1]; primeNum(); for..

주어진 정보 3kg, 5kg의 설탕 봉지 입력 설탕의 무게 출력 필요한 3kg, 5kg 봉지의 개수(합) 입력에서 설탕의 무게가 3kg와 5kg의 합으로 나타낼 수 없는 무게는 -1을 출력한다. 핵심 3의 배수의 합과 5의 배수의 합으로 나타낼 수 없는 수는 -1이 출력된다 과정 1. 설탕의 무게를 입력받을 코드를 작성한다. BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); int num = Integer.parseInt(bf.readLine()); int count = 0; 성능의 향상을 위해 Scanner를 쓰지 않고 BufferedReader를 사용했다. count는 필요한 봉지 수를 나타낸다. 2. break; 를 ..

주어진 정보 총 N명 N명은 처음부터 키 순서대로 줄을 서있다. K개의 조 같은 조에 속한 원생들은 서로 인접 인원이 같을 필요는 없다. 한 조의 티셔츠 비용 = 가장 큰 키 - 가장 작은 키 입력 N, K, N명의 키 출력 모든 조의 티셔츠 비용 총합 핵심 각 조의 모든 원생은 인접해야 한다. 한 조의 인원이 한 명이면, 티셔츠 비용은 0원이다. 각 키의 차이를 저장할 배열이 필요하다.(diff []) 과정 1. 문제에서 주어지는 입력을 받을 코드를 작성한다. Scanner sc = new Scanner(System.in); int num = sc.nextInt(); //원생수 N int num2 = sc.nextInt(); //조 K int sum = 0; //티셔츠 비용의 합 int[] arr = ..