hahn

1002번: 터렛 (acmicpc.net) 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net 문제 보자마자 대충 점 사이 거리 구하고 원 그린 다음에 접하는지 여부 찾으면 될 거 같았다. 근데 학교 졸업한 지 한참 되어서 그런지 점 사이 거리 구하는거 착각했다.. 화장실 가는 길에 생각해보니 얘도 피타고라스로 구하는 거였지 하고 다시 바꿈; 더보기 import java.util.Scanner; class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int tes..

3053번: 택시 기하학 (acmicpc.net) 3053번: 택시 기하학 첫째 줄에는 유클리드 기하학에서 반지름이 R인 원의 넓이를, 둘째 줄에는 택시 기하학에서 반지름이 R인 원의 넓이를 출력한다. 정답과의 오차는 0.0001까지 허용한다. www.acmicpc.net 야매로 풀었다 D(T1,T2) = |x1-x2| + |y1-y2| 대체 이거랑 기하학에서 원의 넓이와, 택시 기하학에서 원의 넓이 이거랑 무슨 상관이 있는 거지? 입력도 숫자 하나만 주더만 출력 보고 풀었다. 두 번째 줄 출력이 입력의 제곱에 * 2인 거 같아서 해봤는데 됐다. 출력 예제 없었으면 못 풀었다. 사실상 못 푼 문제

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

3009번: 네 번째 점 (acmicpc.net) 3009번: 네 번째 점 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. www.acmicpc.net 더보기 import java.util.Scanner; class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int[] arr = new int[6], x, y; x = new int[2]; y = new int[2]; int otherX = 0, otherY = 0; for(int i = 0; i < arr.length; i++) { arr[i] = sc.nextInt(); } x[0] =..

1085번: 직사각형에서 탈출 (acmicpc.net) 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램 www.acmicpc.net 더보기 import java.util.Scanner; class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int result = 1001; String[] arr = sc.nextLine().split(" "); for(int i = 0; i < arr.length; i++) { f..

9020번: 골드바흐의 추측 (acmicpc.net) 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net 처음에 문제 보고 한참을 고민했다. 왜 도저히 답이 안 나올까 하고 문제를 천천히 읽어봤는데 소수 2개로 숫자 하나를 표현하는거였다. 나는 3개 4개로 쪼개고 있으니 당연히 답이 안 나오지 ㅋㅋㅋㅋ 또 조건 중 두 소수의 차이가 가장 작아야 한다길래 음.. 그냥 반으로 쪼개고 안에서부터 해볼까? 했는데 바로 됐다 ㅋㅋㅋㅋㅋㅋㅋ 더보기 import java.util.Scanner; class..

4948번: 베르트랑 공준 (acmicpc.net) 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net 문제 보고 오.. 했는데 막상 코드짜니까 쉽게 짜졌다. 전에 써먹은 997 혹시 모르니까 야무지게 넣어주고, 했는데 틀렸습니다. 나오길래 그래 이렇게 쉬울 리가 없지 했다. 근데 보니까 while문 조건에 insertNumber != 0을 넣어둬서 얘가 한번 더 실행되고 멈춘다는걸 깨달았다. 무난하게 클리어

1929번: 소수 구하기 (acmicpc.net) 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 처음 보고 오 쉽겠네하고 제출했다가 시간 초과 걸린 문제 Scanner에서 BufferedReader으로 바꿔봤다가 다 해봤는데 안 돼서 for(int j = 2; j < i; j++) { if(i % j == 0) check = false; } 이 부분을 좀 바꿔볼까 생각이 들었다. for(int j = 2; j < i; j++) { if(i % j == 0){ check = false; break; } } break 추가해봤다. 입력 초과 ..

11653번: 소인수분해 (acmicpc.net) 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 그냥 달달하게 풀린 문제

2581번: 소수 (acmicpc.net) 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net 더보기 import java.util.Scanner; class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int m, n, min = 0, sum = 0; boolean check; m = sc.nextInt(); n = sc.nextInt(); for(int i = m; i