코딩테스트/백준 (76) 썸네일형 리스트형 [백준-자바] 7568번 덩치 / 2022.02.08 https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net import java.util.Scanner; public class Main { public static void main(String args[]) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int [] x = new int [N]; // 몸무게 int [] y = new int [N]; // 키 for(int i=.. [백준-자바] 9020번 골드바흐의 추측 / 2022.02.07 https://www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net import java.util.ArrayList; import java.util.Scanner; public class Main { public static boolean isPrime(int num) { // 소수인지 판별하는 함수 if(num==1) // 1이면 소수가 아님 return false; if(num==2) // 2면 소수임 return true; for(int .. [백준-자바] 4948번 베르트랑 공준 / 2022.02.07 https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net https://cow-kite24.tistory.com/175 [백준-자바] 1929번 소수 구하기 (에라토스테네스의 체) / 2022.02.07 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어.. [백준-자바] 1929번 소수 구하기 (에라토스테네스의 체) / 2022.02.07 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net * 에라토스테네스의 체 https://ko.wikipedia.org/wiki/%EC%97%90%EB%9D%BC%ED%86%A0%EC%8A%A4%ED%85%8C%EB%84%A4%EC%8A%A4%EC%9D%98_%EC%B2%B4 에라토스테네스의 체 - 위키백과, 우리 모두의 백과사전 수학에서 에라토스테네스의 체는 소수를 찾는 방법이다. 고대 그리스 수학자 에라토스테네스가 발견하였다. 알고리즘[편집] 2부터 소수를 구하고자 하는 구간.. [백준-자바] 1110번 더하기 사이클 / 2022.02.05 https://www.acmicpc.net/problem/1110 1110번: 더하기 사이클 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, www.acmicpc.net import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int number = sc.nextInt(); // 숫자 입력 int firstNum = number; // 비교를 위해 입력받은 수를 변수에 저장 int coun.. [백준-자바] 1065번 한수 / 2022.02.01 https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net import java.util.Scanner; public class Main { public static boolean isHansu(int num) { if(num>=1 && num [백준-자바] 4673번 셀프 넘버 / 2022.01.31 https://www.acmicpc.net/problem/4673 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net public class Main { public static boolean isSelf(int num) { for(int i=0; i [백준-자바] 1978번 소수 찾기 / 2022.01.30 https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net import java.util.Scanner; public class Main { // 소수이면 true 리턴, 아니면 false를 리턴하는 메소드 public static boolean isPrime(int num) { if(num==1) // 1이면 소수가 아님 return false; if(num==2) // 2면 소수임 return true; for(int i=2; i 이전 1 ··· 4 5 6 7 8 9 10 다음
