공부하는 히욤이

BaekJoon 6588. 골드바흐의 추측 * 문제의 저작권은 BOJ 및 문제를 만든 사람에게 있습니다. [문제 접근] 에라토스테네스의 체를 응용해서 풀면 되는 문제다 처음에는 2중 for문으로 i +j == N을 해서 풀었더니 시간초과가 났다. N-i를 해서 소수 판별을 같이 해서 하결하면 되는 문제였다. 근데 끝났는지 안 끝났는지 판별하는 boolean도 안 해주고 prime 배열을 while문 안에 같이 돌려줘서 오답과 메모리초과의 콜라보로 런타임 에러가 났다. boolean flag를 해주고 prime배열을 위로 빼면서 범위 값을 정해줬다. 근데 또 배열 값의 범위롤 1000000이 아닌 100000으로 넣어서 런타임 에러가 났다 flag와 prime 배열을 수정하고 나니 성공했다.... [코드]..

BaekJoon 1929. 소수 구하기 * 문제의 저작권은 BOJ 및 문제를 만든 사람에게 있습니다. [문제 접근] 범위가 100만까지기 때문에 전에 풀었던 소수 찾기처럼 풀면 시간 초과가 날 수 있기 때문에 에라토스테네스의 체로 풀어야 한다. 에라토스테네스의 체는 2를 빼고 2의 배수를 제외하고, 3을 빼고 3의 배수를 제외하는 방식으로 마지막까지 남는 수가 소수다. [코드] import java.util.Scanner; public class Main_1929 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int M = sc.nextInt(); int N = sc.nextInt(); boolean[] pr..

BaekJoon 2609. 최대공약수와 최소공배수 * 문제의 저작권은 BOJ 및 문제를 만든 사람에게 있습니다. [문제 접근] 최대공약수는 a,b 중에 작은 수까지만 for문을 돌려서 a,b와 나누었을 때 0이면 최대공약수 그리고 a/gcd와 b/gcd를 곱하고 gcd를 다시 곱해준다 근데 이렇게 구하는 것 보다 유클리드 호제법을 사용하면 더 빨리 구할 수 있다고 한다. [코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main_2609 { public static void main(String[]..

BaekJoon 17299. 오등큰수 * 문제의 저작권은 BOJ 및 문제를 만든 사람에게 있습니다. [문제 접근] 아까 17298 오큰수 문제에다가 count 배열만 추가해서 비교해서 풀어줬다. [코드] import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.Stack; import java.util.StringTokenizer; public class Main_17299 { public static void main(String[] args) th..

BaekJoon 17298. 오큰수 * 문제의 저작권은 BOJ 및 문제를 만든 사람에게 있습니다. [문제 접근] 문제 자체는 어렵지 않았는데 시간초과 해결하는게 어려웠다. 그래서 백준님꺼 참고해서 풀었다. [코드] import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.ArrayList; import java.util.Stack; import java.util.StringTokenizer; public class Main_17298 { public ..