hahn

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

1978번: 소수 찾기 (acmicpc.net) 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 풀어놓고 println 안 해서 틀림 ㅋㅋㅋ 그냥 1부터 자기 자신 - 1까지 몫 구해봐서 0되면 나누어 떨어지는거니 소수 판단 가능함.

1011번: Fly me to the Alpha Centauri (acmicpc.net) 1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행 www.acmicpc.net 나도 드디어 골드 문제를 풀어보는구나 설렜다. 문제 읽고 오.. 근데 전에 푼 것보단 쉬운 거 같은데? 일단 규칙 찾으려고 착실하게 하나씩 적어가며 했다. 원래 노트에 적었는데 좀 옮겨보면 대충 좀 묶어보니 자릿 수가 늘어나는 기준이 반복 횟수에 따라 1번 -> 1번 -> 2번 -> 2번 -> 3번 -> 3번... 였다. 그래서 ..

10757번: 큰 수 A+B (acmicpc.net) 10757번: 큰 수 A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 더보기 import java.util.Scanner; class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); String a,b, result = ""; a = sc.next(); b = sc.next(); int[] aArr, bArr, printArr; aArr = new int[a.length()]; bArr = new int[b.length()]; printArr = new int[a.length() > b.l..

2839번: 설탕 배달 (acmicpc.net) 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 그냥 달달하게 풀림 아래 deliveryKilogram 원래 몫으로 하다가 뭔가 이상해서 잘 생각해보니 빼기 하면 됐던 것

2775번: 부녀회장이 될 테야 (acmicpc.net) 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 이거 일케 써놓고 뭔가 식이 나올 거 같은데 하면서 안 나오길래 그냥 무지성으로 풀어버림 이러면 안 되는데 다른 사람이 한 거 함 봐야겠다..

10250번: ACM 호텔 (acmicpc.net) 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 조금 의아했던 문제인데 각 층의 방 수가 필요한가? 싶었다 어차피 가장 아래 층부터 채워질 건데?? 암튼 틀렸던 이유는 층 수와 방 번호 합치는 걸 반대로 함. 그냥 계속 테스트하면서 하다 보니 이렇게 하면 되겠지 하면서 수시로 체크해서 그런 듯? 이래도 되나??? 또 맨 아래 else부분 반례 때문에 틀린 듯