본문 바로가기

전체 글

(232)
[백준 1978 JAVA 자바] 소수 찾기 주어진 수 = n개 중에서 소수가 몇개인지 찾읍시다 1. 소수가 아니라면 2. 즉시 멈추고 count += 1;을 하면서 3. N-count를 출력합시다 코드입니다 import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner scan = new Scanner(System.in); int k=scan.nextInt(); int count = 0; for(int i=0;i
[백준 1934 JAVA 자바] 최소공배수 A와 B의 최소공배수를 구하는 가장 직관적인 방법은 A*B / gcd(A,B) 입니다 gcd를 찾는 방법은 여러개가 있지만 저는 유클리드 호제법을 이용했습니다 코드입니다 import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.IOException; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseI..
[백준 1929 JAVA 자바] 소수 구하기 m 이상 n 이하의 소수를 모두 출력하는 프로그램 소수를 판정하는 방법에는 여러가지가 있지만 가장 간단한건 대상 숫자인 A를 2부터 A-1까지 나눠보는겁니다 % 로 나눳을 때 나머지가 없으면 나누어 떨어진다는 뜻이고 소수가 아니다! 라고 할 수 있거든요 코드입니다 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new ..
[백준 1924 JAVA 자바] 2007년 이 문제가 2007년에 만들어진걸까요? 저는 2007년엔 초딩이었는데 시간 참 빠르네요 1. x월 y일 = n일 로 변환해서 2. mod7을 하여서 3. 어떤 요일인지 찾아봅시다 코드입니다 import java.util.Scanner; public class Main { public static void main(String args[]){ Scanner scan = new Scanner(System.in); int m = scan.nextInt(); int d = scan.nextInt(); switch (m) { case 2 : d += 31; break; case 3 : d += 59; break; case 4 : d += 90; break; case 5 : d += 120; break; case ..
[백준 1920 JAVA 자바] 수 찾기 문제는 간단해보이지만 1
[백준 1789 JAVA 자바] 수들의 합 서로다른 N개의 자연수 합 = S 역으로 생각하면 서로다른 1개의 자연수 합의 최소값 = 1 서로다른 2개의 자연수 합의 최소값 = 1 + 2 = 3 서로다른 3개의 자연수 합의 최소값 = 1 + 2 + 3 = 6 서로다른 4개의 자연수 합의 최소값 = 1 + 2 + 3 + 4 = 10 서로다른 N개의 자연수 합의 최소값 = N(N+1)/2 입니다 이거를 이용해보죠! import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner scan= new Scanner(System.in); long n = scan.nextLong(); long sum=0; long i=0; while (true){ if(sum
[백준 1764 JAVA 자바] 듣보잡 '듣보잡의 수'와 그 명단을 '사전순'으로 출력한다 1. 두개의 HashSet을 만들어서 "듣보잡들을 저장할 집합"과 "듣보잡을 담을 집합"을 만듭시다 2. set.conatins(str)를 이용해 듣보잡인지 아닌지 판단합시다 3. "듣보잡을 담을 집합"을 '사전순'으로 출력합시다 코드입니다 import java.util.ArrayList; import java.util.Collections; import java.util.HashSet; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); HashSet set = new HashSe..
[백준 1735 JAVA 자바] 분수 합 두 분수의 합을 기약분수로 구하는 프로그램을 작성하시오 기약분수는 더 이상 약분되지 않는 분수를 의미합니다 1. 나누지말고 통분의 과정을 이용해 두 분수를 더합시다 2. 약분 = 분자와 분모의 공약수를 나누는 과정 3. 공약수가 1밖에 남지 않았을 때까지 나누거나, 최대공약수로 나누면 되겠죠 코드입니다 import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.IOException; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = n..