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

문제 풀이import java.io.BufferedReader;import java.io.InputStreamReader;import java.io.IOException;import java.util.Stack;public class BalanceWorld { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); String s; while(true) { s = br.readL..

문제 풀이풀이 1: Stack 을 이용한 풀이import java.util.Scanner;import java.util.Stack;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); Stack stack = new Stack(); int K = sc.nextInt(); for (int i = 0; i  풀이 2 : 배열을 이용한 풀이public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); ..

문제  내 풀이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); ..