더 많이 실패하기

백준 9단계 1번 문제 - 2750 수 정렬하기 https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 9. 정렬 (1) 백준 2750번 문제 수 정렬하기 문제 과정 생각해보기 입력되는 숫자를 배열로 만들어서 Arrays.sort()로 정렬하고 출력하면 될 것 같다 정답 인정 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 import java.io.BufferedReader; impo..

백준 8단계 6번 문제 - 9020 골드바흐의 추측 https://www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net 8. 기본 수학 2 (6) 백준 9020번 문제 골드바흐의 추측 문제 정답 인정 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 import java.util.Scan..

백준 8단계 5번 문제 - 4948번 베르트랑 공준 https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net 8. 기본 수학 2 (5) 백준 4948번 베르트랑 공준 문제 과정 생각해보기 1978번에서 했듯이 n이 입력될 때마다 반복되는 while문 안에 n부터 2n까지 반복문 하나 만들고 또 그 안에서 2부터 2n의 제곱근까지 나눠봐서 소수인지 따지면 될 것 같다 오답 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 ..

백준 8단계 4번 문제 - 1929 소수 구하기 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 8. 기본 수학 2 (4) 백준 1929번 문제 소수 구하기 문제 과정 생각해보기 2581번 문제를 응용해서 풀어보기로 했다 sum이랑 min을 구했던 자리에 println문만 해주면 나올 때마다 반복될 것 정답 인정 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33..

백준 8단계 2번 문제 - 2581 소수 https://www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net 8. 기본 수학 2 (2) 백준 2581번 문제 소수 문제 과정 생각해보기 m부터 n까지 반복문을 만들고 그 안에서 소수를 구하고 그것끼리 더하게 만든다 오답 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 import java.util.*; public class Main { public s..

백준 7단계 7번 문제 - 2839 설탕 배달 https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 7. 기본 수학 1 (7) 백준 2839번 문제 설탕 배달 문제 과정 생각해보기 먼저 5로 나누고, 그 몫은 남겨두고 나머지를 3으로 나눈다 이때 나머지가 0이면 5에서의 몫과 3에서의 몫을 더해 필요한 봉지수를 구하고 나머지가 0이 아니면 -1을 출력하게 만든다 를 생각했지만 이러면 9, 11 등을 구할 수 없었다 일단 4, 7을 제외한 모든 숫자는 -1이 나..

백준 7단계 6번 문제 - 2775 부녀회장이 될테야 https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 7. 기본 수학 1 (6) 백준 2775번 문제 부녀회장이 될테야 문제 과정 생각해보기 n*(n+1)/2를 사용해서 풀어보려고 했는데... 2층까지는 += n(n+1)/2 로 할 수 있을 듯했지만 3층부터는 급격하게 복잡해진다는 느낌을 받아서 규칙을 찾지 못했다 오답 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 import java.util.S..

백준 7단계 5번 문제 - 10250 ACM 호텔 https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 7. 기본 수학 1 (5) 백준 10250번 문제 ACM 호텔 문제 과정 생각해보기 n이 h보다 클 때 층수(y): 순서 n을 층수h로 나누었을 때 나머지 호수(): 몫 + 1 n이 h보다 작거나 같을 때 층수: n 그대로 호수: 무조건 1 인 거 같은데.. 그럼 너비는 고려 안 하게 되는 건가 싶지만 h+w가 항상 커야 성립되는 거 ..