너T야? 나 T(story)야….

문제  내 풀이import java.util.Scanner;public class Stack2 { public static int[] stack; public static int size = 0; public static void main(String[] args) throws Exception { Scanner sc = new Scanner(System.in); StringBuilder sb = new StringBuilder(); int N = sc.nextInt(); stack = new int[N]; for(int i = 0; i  기본적인 Stack 문제

문제 내 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class GoldbachPartition { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int T = Integer.parseInt(br.readLine()); int maxN = 1000000; boolean[] isPrime = new boolean[maxN + 1];..

문제 내 풀이풀이 1: boolean을 사용해서 true => false  / false => true로 변환하는 알고리즘을 생각하여 문제를 풀었으나 Memory Limit Exceeded 오류가 나왔다.   64MB 메모리 제한을 고려할 때, 현재 코드에서 메모리 과잉 사용이 발생할 수 있는 주요 부분은 boolean [] isPrime = new boolean [n + 1]; 배열입니다. 이 배열의 크기는 입력값 n에 따라 결정되며, n이 클 경우(예: 2,100,000,000) 매우 큰 메모리를 필요로 하게 됩니다.메모리 사용량 계산:Java에서 boolean 타입은 배열로 사용될 때 일반적으로 1비트를 사용한다고 알려져 있지만, 실제로는 최소 1바이트(8비트)를 사용합니다. 이는 Java의 메모리..

문제풀이import java.util.Scanner;public class BertAndGongjun { public static void main(String[] args) throws Exception { Scanner sc = new Scanner(System.in); int limit = 123456 * 2; boolean[] isPrime = new boolean[limit + 1]; // 소수 판별 배열 초기화 for (int i = 2; i

문제 풀이import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Minority1 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int m = Integer.parseInt(st.nextToken()); // M 이상 in..

문제  풀이import java.io.BufferedReader;import java.io.InputStreamReader;public class Minority { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); for(int i = 0; i   import java.io.BufferedReader;import java.io.InputStreamReader;import java.math.BigIntege..

문제 내풀이 import java.util.Scanner;public class StreetTrees { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int[] arr = new int[N]; for (int i = 0; i

문제 내 풀이import java.util.Scanner;public class LCM2 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int A = scanner.nextInt(); int B = scanner.nextInt(); int C = scanner.nextInt(); int D = scanner.nextInt(); int numerator = A * D + B * C; int denominator = B * D; int gcd = gcd(numerator, denominator); ..

문제   내 풀이import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.IOException;public class LCM1 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(Sy..

문제 내풀이 import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); for (int i = 0; i 이렇게 풀었더니 실행 시간 오류가 떳다.  두 수 A와 B가 큰 수인 경우 lcm 값을 일일이 증가시키면서 A와 B로 나누어떨어지는지 확인하는 과정이 매우 오래 걸릴 수 있다. 특히 A와 B가 서로 소수인 경우, 이 과정은 최악의 경우 두 수의 곱까지 반복해야 할 수도 있다.  import java.util.Scanner;public class LCM { p..