자바 백준 2960번 실버 4 https://www.acmicpc.net/problem/2960 2960번: 에라토스테네스의 체 2, 4, 6, 8, 10, 3, 9, 5, 7 순서대로 지워진다. 7번째 지워진 수는 9이다. www.acmicpc.net 문제 보기 분류: 수학, 구현, 정수론, 소수 판정, 에라토스테네스의 체 코드 풀이 import java.util.Scanner; import java.util.Arrays; public class Main { public static void main(String[] args) { // 에라토스테네스 클래스의 인스턴스 생성 Eratosthenes eratosthenes = new Eratosthenes(); // K번째 지워진 수를 찾는 메서드 호출 e..

자바 백준 11053번 실버 2 https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 문제 보기 분류: 다이나믹 프로그래밍 코드 풀이 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 수열 A의 크..

자바 백준 24264번 브론즈 3 https://www.acmicpc.net/problem/24264 24264번: 알고리즘 수업 - 알고리즘의 수행 시간 3 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 문제 보기 분류: 수학, 구현, 사칙연산, 시뮬레이션 코드 풀이 import java.util.Scanner; import java.math.BigInteger; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(Syst..

자바 백준 4948번 실버 2 https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net 문제 보기 분류: 수학, 정수론, 소수 판정, 에라토스테네스의 체 코드 풀이 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 입력이 0이 나올 때까지 반복 while (true) { ..

자바 백준 14241번 실버 3 https://www.acmicpc.net/problem/14241 14241번: 슬라임 합치기 영선이와 효빈이는 슬라임을 합치는 게임을 하고 있다. 두 사람은 두 슬라임을 골라서 하나로 합쳐야 한다. 게임은 슬라임이 하나 남았을 때 끝난다. 모든 슬라임은 양수 크기를 가지고 있다. 두 www.acmicpc.net 문제 보기 분류: 수학 코드 풀이 import java.util.Scanner; import java.util.Arrays; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 슬라임의 개수 N 입력 int N = sc.nextInt(..

자바 백준 2089번 실버 2 https://www.acmicpc.net/problem/2089 2089번: -2진수 -2진법은 부호 없는 2진수로 표현이 된다. 2진법에서는 20, 21, 22, 23이 표현 되지만 -2진법에서는 (-2)0 = 1, (-2)1 = -2, (-2)2 = 4, (-2)3 = -8을 표현한다. 10진수로 1부터 표현하자면 1, 110, 111, 100, 101, 11010, 110 www.acmicpc.net 문제 보기 분류: 수학, 정수론 코드 보기 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int..

자바 백준 1699번 실버 2 https://www.acmicpc.net/problem/1699 1699번: 제곱수의 합 어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 예를 들어 11=32+12+12(3개 항)이다. 이런 표현방법은 여러 가지가 될 수 있는데, 11의 경우 11=22+22+12+12+12(5개 항)도 가능하다 www.acmicpc.net 문제 보기 분류: 수학, 다이나믹 프로그래밍 코드 보기 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); // dp 배..

자바 백준 10827번 골드 5 https://www.acmicpc.net/problem/10827 10827번: a^b 첫째 줄에 a와 b가 주어진다. (0 < a < 100, 1 ≤ b ≤ 100) a는 최대 소수점 9자리이며, 소수가 0으로 끝나는 경우는 없다. a는 항상 소수점이 포함되어 있다. www.acmicpc.net 문제 보기 분류: 임의 정밀도, 큰 수 연산 코드 풀이 import java.util.Scanner; import java.math.BigDecimal; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 입력 받기 BigDecimal a = sc.n..

자바 백준 2407번 실버 3 https://www.acmicpc.net/problem/2407 2407번: 조합 n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n) www.acmicpc.net 문제 보기 분류: 수학, 조합론, 큰 수 연산 코드 풀이 import java.util.Scanner; import java.math.BigInteger; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // n과 m 입력 int n = sc.nextInt(); int m = sc.nextInt(); // nCm 계산 BigInteger result = ca..

자바 백준 6378번 브론즈 3 https://www.acmicpc.net/problem/6378 6378번: 디지털 루트 양의 정수 N의 디지털 루트를 구하려면 N을 이루고 있는 모든 자리수를 더해야 한다. 이때, 더한 값이 한 자리 숫자라면, 그 수가 N의 디지털 루트가 된다. 두 자리 이상 숫자인 경우에는 다시 그 www.acmicpc.net 문제 보기 분류: 수학, 구현, 문자열, 임의 정밀도, 큰 수 연산 코드 풀이 import java.util.Scanner; public class Main { // 입력값을 저장하는 변수 static String input; public static void main(String[] args) { Scanner sc = new Scanner(System.in..