YoungSoo

에라토스테네스의 체란 소수를 찾는 방법을 말한다. 에라토스테네스의 체의 원리 1. 2보다 큰 소수를 구하고자 하는 구간의 모든 수를 나열한다. 2. 2는 소수이므로 오른쪽에 2를 쓴다. (빨간색) 3. 자기 자신을 제외한 2의 배수를 모두 지운다. 4. 남아있는 수 가운데 3은 소수이므로 오른쪽에 3을 쓴다. (초록색) 5. 자기 자신을 제외한 3의 배수를 모두 지운다. 6. 남아있는 수 가운데 5는 소수이므로 오른쪽에 5를 쓴다. (파란색) 7. 자기 자신을 제외한 5의 배수를 모두 지운다. 8. 남아있는 수 가운데 7은 소수이므로 오른쪽에 7을 쓴다. (노란색) 9. 자기 자신을 제외한 7의 배수를 모두 지운다. 10. 위의 과정을 반복하면 구하는 구간의 모든 소수가 남는다. 에라토스테네스의 체의 J..

풀이 import java.util.Scanner; public class wordstudy { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int a[] = new int[26]; //A~Z까지 담을 숫자 배열(아스키코드) String b = sc.next().toUpperCase(); //입력 값을 담을 문자열 sc.close(); int max = 0; //카운팅 된 수 int c = 0; //아스키코드 for(int i = 0; i < b.length(); i++){ a[b.charAt(i)-'A']++; //b에 알파벳이 많은 수가 카운팅 } for(int i = 0; i < a.length; i++){..

풀이 import java.util.Arrays; import java.util.Scanner; public class avg { public static void main(String[] args) { Scanner sc = new Scanner(System.in); double a[] = new double[sc.nextInt()]; for (int i = 0; i < a.length; i++) { a[i] = sc.nextDouble(); } sc.close(); double sum = 0; Arrays.sort(a); for (int i = 0; i < a.length; i++) { sum += ((a[i] / a[a.length - 1]) * 100); } System.out.print(sum ..

풀이 import java.util.Scanner; import java.util.StringTokenizer; public class wordnumber { public static void main(String[] args){ Scanner sc = new Scanner(System.in); String a = sc.nextLine(); sc.close(); StringTokenizer str = new StringTokenizer(a, " "); System.out.print(str.countTokens()); } } 설명 1. 문자열 입력받은 값을 변수 a에 넣어준다. 2. StringTokenizer을 사용해 문자열을 구분해준다. StringTokenizer의 설명이 궁금하다면 아래 링크를 참고..

StringTokenizer 문자열을 받아올 때 어떤 기준을 두고 그 문자열을 분리하고 싶다면 두 가지 방법이 있다. 하나는 Split이고 다른 하나는 StringTokenizer 클래스이다. StringTokenizer 선언 StringTokenizer str = new StringTokenizer(a, " "); StringTokenizer의 선언 방법이다 a자리에 변수를 ""사이에 문자를 넣으면 된다. 여러 개를 구분하고 싶다면 여러 문자를 넣어주면 된다. StringTokenizer 사용 메소드 자주 사용하는 세 가지의 메소드를 알아보려고 한다.자주 사용하는 메소드는 hasMoreTokens(), countTokens(), nextToken() 이 세 가지이다. hasMoreTokens() 메소드..

풀이 import java.util.HashSet; import java.util.Scanner; public class remainder { public static void main(String[] args){ Scanner sc = new Scanner(System.in); HashSet hs = new HashSet(); int a[] = new int[10]; for (int i = 0; i < 10; i++) { a[i] = sc.nextInt(); hs.add(Integer.parseInt(Integer.toString(a[i])) % 42); //입력받은 값의 나머지 값을 add를 통해 HashSet에 저장 } sc.close(); System.out.print(hs.size()); //H..

백준 - 나머지를 풀면서 HashSet을 사용해야할 상황이 생겨 따로 정리해보려고 한다. HashSet HashSet은 Set 인터페이스에서 지원하는 구현 클래스입니다. HashSet의 특징 1. 순서가 따로 존재하지 않는다.2. 중복 값을 허용하지 않는다.3. Null을 허용한다.HashSet에는 이와 같은 3가지의 특징이 존재한다. 중복X HashSet은 먼저 객체의 hashCode()라는 메소드를 호출해 코드를 받고 저장되어 있는 객체들의 코드와 비교한 뒤 같은 코드가 있다면 equals() 메소드를 호출해 두 객체를 비교해 true가 나오면 같은 객체로 판단하고 중복 저장을 하지 않는다. 또한, 같은 문자열을 갖는 객체는 동일한 객체로 판단되고 다른 문자열을 갖는 객체는 다른 객체로 판단된다. 그..

풀이 import java.util.Scanner; public class numbers { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int a = sc.nextInt() * sc.nextInt() * sc.nextInt(); sc.close(); int count = 0; String b = Integer.toString(a); for(int i=0; i