문제 출처 www.acmicpc.net/problem/3053 3053번: 택시 기하학 첫째 줄에는 유클리드 기하학에서 반지름이 R인 원의 넓이를, 둘째 줄에는 택시 기하학에서 반지름이 R인 원의 넓이를 출력한다. 정답과의 오차는 0.0001까지 허용한다. www.acmicpc.net 일단 문제 처음 읽고 아니 이게 무슨소리지? 싶어서 정리를 먼저 하겠다. 택시 기하학에서 두점 T1(x1, y1), T2(x2, y2)의 거리는 D(T1, T2) = |x1 - x2| + |y1- y2| 이다. 두 점 사이의 거리를 제외한 나머지 정의는 유클리드 기하학에서의 정의와 같다. 택시 기하학에서 원의 정의는 유클리드 기하학에서 원의 정의와 같다. 원은 평면 상의 어떤 점에서 거리가 일정한 점들의 집합이다. 반지름 ..

문제 출처 www.acmicpc.net/problem/4153 4153번: 직각삼각형 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. www.acmicpc.net import java.util.Scanner; public class d024_Q4153 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextInt(); int c = sc.nextInt(); while(a != 0) { int temp; if(a > c) { i..

문제 출처 www.acmicpc.net/problem/3009 3009번: 네 번째 점 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. www.acmicpc.net import java.util.Scanner; public class d023_Q3009 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int[][] rec = new int[4][2]; for(int i = 0; i < 3; i++) { rec[i][0] = sc.nextInt(); rec[i][1] = sc.nextInt(); } if(rec[0][0] == rec[1][0]) { ..

문제 출처 www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 첫째 줄에 x y w h가 주어진다. w와 h는 1,000보다 작거나 같은 자연수이고, x는 1보다 크거나 같고, w-1보다 작거나 같은 자연수이고, y는 1보다 크거나 같고, h-1보다 작거나 같은 자연수이다. www.acmicpc.net 직사각형의 경계는 사방으로 있고 x와 y중 더 가까운 쪽으로 가야한다고 생각했다. 만약 x와 y가 w와 h를 2로 나눴을때 보다 크면 w - x, h - y와 같이 답을 구하고 작으면 왼쪽과 아래쪽 경계로 가는 것이 빠르므로 x와 y자체가 길이가 될 것이다. 각각 x방향과 y방향으로 가는 거리를 구하고 더 짧은 쪽을 선택했다. import java.util.Scanner; p..

문제 출처 www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net import java.util.Scanner; public class d021_Q9020 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for(int i = 0; i < T; i++) { int n = sc.nextInt(); int a = n /..

문제출처 www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net 어제 공부한 에라토스테네스의 체를 이용 import java.util.Scanner; public class d020_Q4948 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); while(n != 0) { int rslt = find_prime(n); System..

문제출처 www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 3일연속 소수 관련 문제 import java.util.Scanner; public class d019_Q1929 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int M = sc.nextInt(); int N = sc.nextInt(); int prime = M; while(prime

문제출처 www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net import java.util.Scanner; public class d018_Q2581 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int M = sc.nextInt(); int N = sc.nextInt(); int[] prime = find_prime(M, N); int min = prime[0]; int su..

문제출처 www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 1학년때부터 주구장창 눈감고도 코드 쓸 수 있을만큼 한 소수 찾기 오늘 일이 바빠서 12시전에 1문제 풀기 실패할까봐 맘졸였는데 5분만에 후다다닥 성공 import java.util.Scanner; public class d017_Q1978 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int count = 0; for(int i = 0..

문제출처 www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌�� www.acmicpc.net import java.util.Scanner; public class d016_Q2292 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int index = 0; int ans = 1; while(N != 1) { index = index + ans++; int r = 1 ..