컴퓨터/알고리즘 (2) 썸네일형 리스트형 두 원의 접점의 개수 6개의 경우의 수를 구한다 경우의 수 두 점에서 만남 한 점에서 만남 만나지 않는 경우 무수히 많음 외접 내접 외부에서 내부에서 두 중점 거리 반지름의 합 (d > r1 + r2) 두 중점의 거리 < 반지름의 차이 (d < |r1 - r2| 두 중점의 거리= 0 AND 두 반지름이 같은 경우 (d = 0 AND r1 = r2) import java.io.IOException; import java.util.Scanner; public class Main { public static void main(String[] args) th.. 소수 구하기(에라토스테네스의 체) 자연수 N이 주어졌을때, 1부터 N 까지의 소수의 개수를 구하는 알고리즘 import java.util.Arrays; import java.util.Scanner; import java.io.IOException; public class Main { /* * 백준 문제 1929번 */ public static void main(String[] args) throws IOException{ Scanner scanner = new Scanner(System.in); int X, Y; X = scanner.nextInt(); Y = scanner.nextInt(); // 0, 1, 2, ... , Y boolean[] b = new boolean[Y+1]; // Default는 모두 소수라 가정 Arrays... 이전 1 다음