[Java] BOJ 4134: 에라토스테네스의 체

소수 검증static boolean isPrimeNumber(int n) { if (n ▶ 특정 숫자가 소수인지를 판단할 때, 우리는 해당 숫자의 제곱근까지만 약수 여부를 검증하면 된다. 그런데 만약, 범위 내의 소수를 모두 알고 싶다면 어떻게 해야 할까?범위 내 소수 검증public static void main(String[] args) { Scanner sc = new Scanner(System.in); int start = sc.nextInt(); int end = sc.nextInt(); for (int i = start; i ▶ 앞서 제시한 메서드를 사용하면, 당연히 반복문을 통해 범위 내 소수를 나열할 수 있다. 하지만 입력된 범위가 커지면 커질수록 더 많은..

2차원 배열import java.util.*;public class Problem10814 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); String[][] infos = new String[N][2]; for (int i = 0; i () { public int compare(String[] o1, String[] o2) { return Integer.parseInt(o1[0]) - Integer.parseInt(o2[0]); } });..

import java.io.*;import java.util.Arrays;import java.util.StringTokenizer;public class Problem11650 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); int[][] coordinates = new int[N][2]; // [x, y] N개 StringTokenizer st; for (int i = ..

브루트 포스import java.io.*;import java.util.StringTokenizer;public class Problem2609 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int num1 = Integer.parseInt(st.nextToken()); int num2 = Integer.parseInt(st.nextToken()); ..

import java.io.*;public class Problem2775 { public static void main(String[] args) throws IOException { int[][] rooms = new int[15][15]; // 편의상 호수도 15까지 for (int i = 0; i 1 ≤ k, n ≤ 14키 포인트  층과 호수 모두 14 이하로, 작은 값이기 때문에 2차원 배열로 모든 호수를 저장한 뒤 k, n을 입력받아 해당하는 인원수를 출력하는 방식으로 접근한다.

import java.io.*;import java.math.BigInteger;public class Problem15829 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int l = Integer.parseInt(br.readLine()); // 문자열 길이 String w = br.readLine(); // 문자열 BigInteger r = new BigInteger("31"); // r 고정 BigInteger sum = BigInte..

백준 2750번은 배열을 오름차순으로 정렬하면 되는 문제이다. Arrays.sort() 메서드로 쉽게 풀 수 있는 문제지만, 공부 목적으로 해당 메서드를 사용하지 않고 풀어보도록 하겠다.내 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.r..

반복문에 이름을 붙이다니, 왜?  ...라고 생각했다면 아래 코드를 보자. 다음은 백준 2839번 '설탕 배달'에 대한 나의 첫 번째 코드다.  문제 상황 속, 설탕 배달에 쓰일 봉투는 5kg짜리와 3kg짜리가 있다. 배달해야 할 설탕의 무게 N이 주어질 때, 설탕 봉투 수를 최소로 하는 경우를 찾아내 총 봉투 수를 출력해야 하는 문제이다.import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int temp = 0; for (int i = 0; i..