main

https://www.acmicpc.net/problem/2407 2407번: 조합 n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n) www.acmicpc.net * BigInteger로 구현 * 조합 공식 import java.io.*; import java.util.*; import java.math.*; public class Main { public static void main(String[] args) throws IOException { Scanner in = new Scanner(System.in); BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter ..

* 자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { Scanner in = new Scanner(System.in); BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); int N = Integer.parseInt(br.readLine()); int[][] arr = new ..

https://www.acmicpc.net/problem/3036 3036번: 링 출력은 총 N-1줄을 해야 한다. 첫 번째 링을 제외한 각각의 링에 대해서, 첫 번째 링을 한 바퀴 돌리면 그 링은 몇 바퀴 도는지 기약 분수 형태 A/B로 출력한다. www.acmicpc.net * 최대공약수 이용 (유클리드 호제법) import java.io.*; import java.util.*; public class Main { public static class SimpleFraction { int numerator; int denominator; public SimpleFraction(int numerator, int denominator) { int fraction_gcd = gcd(numerator, den..

https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net * 두 원의 접점의 갯수를 구하는 문제이다. * 외부 / 내부의 경우를 고려해야 한다. 원의 접점 두 점에서 만남 한 점에서 만남 만나지 않는 경우 무수히 많음 외접 내접 외부에서 내부에서 두 중점 거리 반지름의 합 두 중점의 거리 < 반지름의 차이 두 중점의 거리= 0 && 두 반지름이 같은 경우 d < r1 + r2 d = r1 + r2 d = |..

https://www.acmicpc.net/problem/3053 3053번: 택시 기하학 첫째 줄에는 유클리드 기하학에서 반지름이 R인 원의 넓이를, 둘째 줄에는 택시 기하학에서 반지름이 R인 원의 넓이를 출력한다. 정답과의 오차는 0.0001까지 허용한다. www.acmicpc.net * 유클리드 기하학에서 원의 넓이 : PI * r^2 * 택시 기하학에서 원의 넓이 : 2 * r^2 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { Scanner in = new Scanner(System.in); BufferedReader br = new ..