본문 바로가기
반응형

백준알고리즘47

백준알고리즘:p3053 택시 기하학 분류: 기본수학2 ▶문제 ▶유클리드 기하학에서 원의 넓이를 구하는 방법은 이란 우리가 흔히 알고있는 원 넓이 구하는 방법(r^2 x π​​)과 같다. 이 문제에서 알아야 하는 것은 택시 기하학인데, 택시기하학의 원 넓이 구하는 방법은 아래와 같다. (2 x r^2) 택시 기하학은 유클리드 기하학과 다르게 가로질러 가지 못한다. ▶코드 //백준알고리즘 제출시 클래스 이름은 Main으로 바꿔야 됨 package math_2; import java.util.Scanner; public class p3053 { //택시기하학 public static void main(String[] args) { Scanner sc = new Scanner(System.in); int x = sc.nextInt(); Syste.. 2021. 4. 2.
백준알고리즘:p11729 하노이 탑 이동 순서 분류: 재귀 ▶문제 ▶정답코드 //백준알고리즘 제출시 클래스 이름은 Main으로 바꿔야 됨 package recursion; import java.util.Scanner; public class p11729_hanoi { //하노이탑. public static StringBuilder sb = new StringBuilder(); public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); sb.append((int)Math.pow(2,n)-1+"\n");//Math.pow는 실수로 나옴 hanoi(n, 1, 2, 3); System.out.print(sb); sc.close(); } p.. 2021. 4. 1.
백준알고리즘:p3009 네 번째 점 분류: 기본수학2 ▶문제 ▶코드 //백준알고리즘 제출시 클래스 이름은 Main으로 바꿔야 됨 package math_2; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.StringTokenizer; public class p3009 { //세 점을 입력받고 축에 대칭되는 점을 출력해라 public static void main(String[] args) { try(BufferedReader br = new BufferedReader(new InputStreamReader(System.in).. 2021. 3. 31.
백준알고리즘:p1085 직사각형에서 탈출 분류: 기본수학2 ▶문제 ▶코드 //백준알고리즘 제출시 클래스 이름은 Main으로 바꿔야 됨 package math_2; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.StringTokenizer; public class p1085 { //직사각형 (0, 0) (w, h) 내 위치(x,y) 에서 직사각형의 경계까지 가는 최소길이는? //입력: x y w h public static void main(String[] args) { try(BufferedReader br = new Buffer.. 2021. 3. 31.
백준알고리즘:p9020 골드바흐의 추측 분류: 기본수학2 ▶문제 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아니다. 골드바흐의 추측은 유명한 정수론의 미해결 문제로, 2보다 큰 모든 짝수는 두 소수의 합으로 나타낼 수 있다는 것이다. 이러한 수를 골드바흐 수라고 한다. 또, 짝수를 두 소수의 합으로 나타내는 표현을 그 수의 골드바흐 파티션이라고 한다. 예를 들면, 4 = 2 + 2, 6 = 3 + 3, 8 = 3 + 5, 10 = 5 + 5, 12 = 5 + 7, 14 = 3 + 11, 14 = 7 + 7이다. 10000보다 작거나 같은 모든 짝수 n에 대한 골드바흐 파티션은 존재한.. 2021. 3. 31.
백준알고리즘:p4948 베르트랑 공준 -소수 분류: 기본수학2 ▶문제 ▶코드 //백준알고리즘 제출시 클래스 이름은 Main으로 바꿔야 됨 package math_2; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; public class p4948 { //베르트랑 공준 : n과 2n 사이에(n보다 크고 2n보다 작거나 같은)는 적어도 1개의 소수가 존재한다는 것 증명됨. public static void main(String[] args) { try(BufferedReader br = new BufferedReader(new InputStreamReader(Syst.. 2021. 3. 31.
반응형

티스토리툴바