이상을 진으로

4948번 여러 개의 테스트 케이스가 입력되며, 0을 입력 시 프로그램이 종료된다.입력된 값을 n이라 할 때, n보다 크고, 2n보다 작거나 같은 소수의 개수를 출력해야 한다.답안 :import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class bj4948 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); while(true){ int a = I..

첫째 줄에 M과 N이 빈 칸을 사이에 두고 주어지는데, M 이상 N이하의 소수를 모두 출력해야 한다. 답안 : import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class bj1929 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer..

첫째 줄에는 테스트 케이스의 개수 n이 주어진다. 둘째 줄부터 n번만큼 숫자가 입력되는데, 입력된 숫자보다 크거나 같은 소수 중 가장 작은 소수를 찾아 출력해야 한다. 답안 :import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class bj4134 { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int T = Integer.parseInt(br.readLine()..

첫째 줄에는 이미 심어져 있는 가로수의 수 N이 입력된다. 둘째 줄부터 N번만큼 가로수의 위치가 입력된다.모든 가로수가 같은 간격이 되도록 새로 심어야 하는 가로수의 최소 수를 출력해야 한다.(단, 추가되는 나무는 기존의 나무들 사이에만 심을 수 있다.) 답안 :import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Collections;import java.util.TreeSet;public class bj2485 { public static void main(String[] args) throws IOExcepti..

첫째 줄과 둘째 줄에 분수의 분자와 분모를 뜻하는 두 개의 자연수가 주어진다.두 분수의 합을 기약분수로 출력해야 한다. 답안 :import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.nio.Buffer;import java.util.StringTokenizer;public class bj1735 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTo..

첫째 줄에 A와 B가 공백으로 주어지면 최소공배수를 출력해야 한다. 답안 :import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class bj13241 { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); ..

첫째 줄에 테스트 케이스의 개수가 주어지고, 둘째 줄부터 개수만큼 A와 B가 주어진다.A와 B의 최소공배수를 입력받은 순서대로 한 줄에 하나씩 출력해야 한다. 답안 :import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class bj1934 { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int T = In..

첫째 줄에 문자열 S가 주어지고, 해당 문자열에 대해서 연속되는 문자열이며 동일하지 않은 부분집합들의 개수를 출력해야 한다.(예를 들어, ababc의 부분 문자열은 a, b, a, b, c, ab, ba, ab, bc, aba, bab, abc, abab, babc, ababc가 있고, 서로 다른 것의 개수는 12개이다.) 답안 :import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashSet;public class bj11478 { public static void main(String[] args ) throws IOException{ Buff..

문제번호 1269번첫째 줄에 집합 A, B의 원소개수가 입력된다.둘째 줄과 셋째 줄에는 A의 원소, B의 원소가 주어진다.A와 B의 XOR(대칭차집합)을 구해야 한다. 답안 :import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashSet;import java.util.StringTokenizer;public class bj1269 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReade..

문제번호 1764번첫째 줄에 순서대로 듣도 못한 사람수 N, 보도 못한 사람 M이 주어진다.둘째 줄부터 N번 동안 듣도 못한 사람의 이름이 입력되고, M번 동안 보도 못한 사람의 이름이 입력된다.듣도 보도 못한 사람의 수를 출력하고 사전순으로 이름을 출력해야 한다. 답안 :import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class bj1764 { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new In..