본문 바로가기

Java446

[백준/Java] 10773번 제로 -Codeimport java.util.ArrayDeque;import java.util.Deque;import java.util.Scanner;public class BOJ10773 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); Deque deque = new ArrayDeque(); int t = sc.nextInt(); for (int i = 0; i 2025. 12. 26.
[백준/Java] 28278번 스택 2 -Codeimport java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.Deque;public class BOJ28278 { public static void main(String[] args) throws IOException { Deque deque = new ArrayDeque(); BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int t = Integer.parseIn.. 2025. 12. 26.
[백준/Java] 13909번 창문 닫기 -Codeimport java.util.Scanner;public class BOJ13909 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); // 1부터 n까지 제곱수의 갯수를 구하는 문제 System.out.println((int) Math.sqrt(n)); }}처음에는 수열의 규칙성을 찾아서 해결하려 했지만 틀려서 제가 만든 순열 규칙과 무엇이 문제인가 찾아보니 n까지의 수 중에 제곱수의 갯수를 구하면 되는 문제였습니다. 2025. 12. 26.
[백준/Java] 17103번 골드바흐 파티션 -Codeimport java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;public class BOJ17103 { static boolean[] primes = new boolean[1000001]; static { Arrays.fill(primes, true); primesCalc(); } public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new Inpu.. 2025. 12. 26.
[백준/Java] 4948번 베르트랑 공준 -Codeimport java.util.Scanner;public class BOJ4948 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (true) { long n = sc.nextLong(); if (n == 0) { break; } System.out.println(getPrimeCnt(n)); } } private static int getPrimeCnt(long n) { int primeCnt = 0; // .. 2025. 12. 26.
[백준/Java] 4134번 다음 소수 -Codeimport java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class BOJ4134 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int t = Integer.parseInt(br.readLine()); for (int i = 0; i 처음에는 범위를 잘못봐서 int타입으로 받아서 틀렸고 이후에는 시간 초과가 나서 찾아보.. 2025. 12. 26.