전체 글

골드바흐의 추측 구현하기, 에라토스테네스의 체 사용함 에라토스테네스의 체를 사용하여 백만까지의 소수를 구한다. 그리고 2부터 원하는 짝수 사이에서, 합이 원하는 짝수가 되는 두 소수를 구한다. 골드바흐의 추측에서, 같은 수를 두 번 더하는 경우도 허용한다. import java.util.Scanner; public class BOJ6588 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); boolean[] primeFalse=new boolean[1000001]; primeFalse[1]=true; for(int i=2;i

작은 수의 팩토리얼 직접 구현하기 import java.util.Scanner; public class BOJ10872 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n=sc.nextInt(); int fact=1; while(n>1){ fact*=n--; } System.out.println(fact); } }

isChecked[]의 해당 인덱스(=실제 수)가 소수인지 검사 후, 소수가 아니면 true로 바꾼다. 입력이 최대 백만이므로, 배열의 사이즈는 백만+1 이다. Boolean 배열의 기본값은 false이므로, 소수를 false로 저장한다. 소수인 수를 찾으면, 그 수의 배수들을 모두 true로 바꾼다. 이때, 정석대로라면 '소수*소수' 부터 반복문을 돌며 true로 바꿔야 하지만, Integer의 범위를 넘어가는 경우가 생기므로, '소수*2' 부터 true로 바꿔준다. 저장된 배열에서 false인 인덱스를 출력하면, 소수를 출력하는 것과 같다. import java.util.Scanner; public class BOJ1929 { public static void main(String[] args) { ..

주어진 100개 이하의 1000이하 자연수에서 소수찾기 한 개의 수를 검증하는 가장 빠른 방법인 자연수 x의 루트값 이하에서 나누어지는 수가 있는지 확인하는 방법을 사용. import java.util.Scanner; public class BOJ1978 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int t=sc.nextInt(); int cnt=0; while(t-->0) { int x = sc.nextInt(); if(primeNumber(x)){ cnt++; } } System.out.println(cnt); } public static boolean primeNumber(int x){ if(x

최대공약수, 최소공배수 메서드 생성하여 출력하기 최대공약수는 유클리드 호제법을 사용하여 구함. 최소공배수는 (두 수의 곱) 나누기 (최대공약수)로 구함. import java.util.Scanner; public class BOJ2609 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int x=sc.nextInt(); int y=sc.nextInt(); System.out.println(GCD(x,y)); System.out.println(LCM(x,y)); } public static int GCD(int a, int b){ while(b!=0){ int r=a%b; a=b; b=r; } return a; ..

실시간 시계 실시간 위치, 날씨(API 사용) 사용자 이름, todo list받아서 브라우저에 저장 저장된 명언 랜덤으로 보여주기 저장된 배경사진 랜덤으로 보여주기 저의 코드가 궁금하시다면..? https://github.com/Hong-been/Momentum/tree/master Hong-been/Momentum JS project - Chrome app with Vanilla JS. Contribute to Hong-been/Momentum development by creating an account on GitHub. github.com 자바스크립트 전혀 모르는 상태로 들었는데, 여태 자바로 공부한 경험이 있어서 용어나 브라우저, 웹 동작 등이 새로웠다. 문법도 자바와 비슷하고 객체지향적인 원리..