https://www.acmicpc.net/problem/4134 4134번: 다음 소수 정수 n(0 ≤ n ≤ 4*109)가 주어졌을 때, n보다 크거나 같은 소수 중 가장 작은 소수 찾는 프로그램을 작성하시오. www.acmicpc.net 문제 설명 이 문제는 24039번 2021은 무엇이 특별할까?와 거의 비슷한 문제이다. 입력받은 수와 같거나 큰 소수를 구하는 문제이다. 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.math.BigInteger; public class Main { static boolean prime[] = new boolean[10004002]; public static void m..

https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 문제 설명 간단한 이분탐색을 하는 문제이다. 수들의 존재여부만 판단하면 되기 때문에 간단하다. 코드 import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(Sys..

https://www.acmicpc.net/problem/5800 5800번: 성적 통계 첫째 줄에 중덕 고등학교에 있는 반의 수 K (1 ≤ K ≤ 100)가 주어진다. 다음 K개 줄에는 각 반의 학생수 N (2 ≤ N ≤ 50)과 각 학생의 수학 성적이 주어진다. 시험 성적은 0보다 크거나 같고, 100보다 www.acmicpc.net 문제 설명 입력은 첫째 줄에 테스트케이스의 수, 그 다음 입력받은 줄에는 숫자의 개수, 그리고 숫자들을 입력받는다. 출력은 최댓값, 최솟값, 가장 큰 갭을 출력한다. 코드 package 알고리즘; import java.util.Arrays; import java.util.Collections; import java.util.Scanner; public class Mai..

https://www.acmicpc.net/problem/15688 15688번: 수 정렬하기 5 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이며, 같은 수가 여러 번 중복될 수도 있다. www.acmicpc.net 문제 설명 문제에 보면 시간누적이라는 키워드가 있는데, 이게 무엇이냐면 이 문제를 채점하는데 총 걸리는 시간이 시간 제한에 알맞게 걸려야 정답 처리가 된다는 것이다. 자바는 30초로 30초안에 채점이 끝나야 정답이 된다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.Inpu..

https://www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 설명 공백없이 숫자들이 주어지는데, 이 숫자들을 정렬하여 공백없이 출력하면 된다. 코드 import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str = sc.next(); String[] num = str.split(""); int arr[] = new i..